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A Contribution to the Foundations of Frechet’s 
Calcul Fonctionnel.* 

By T. H. Hildebrandt. 


Preface. 

During the last few years there has been manifest a tendency in the 
direction of generalization of current analysis. Two memoirs bearing on this 
subject have recently made their appearance : in the first instance, M. Frechet’s 
Paris thesis, Sur quelques Points du Calcul Fonctionnel ;f and secondly, E. H. 
Moore’s Introduction to a Form of General Analysis. % We consider briefly the 
contents and direction of generalization of each. 

Frechet’s work may be divided into two parts: (1) a theory of continuous 
functions on an abstract set, and (2) a generalization of the theory of linear 
point sets. The first of these was no doubt suggested by the analogies between 
theorems on continuous function of a single variable, of n variables, of lines, of 
curves, etc. The element of generality enters in the consideration of a class or 
set Q of elements q, which are not specifically defined. For the class there is 
postulated the existence of a notion of limit of a sequence of elements, satisfying 
a number of conditions which are properties of the limit of a sequence of real 
numbers. In terms of such a limit, it is possible to define a sequentially con- 
tinuous function, and hence to construct a theory of sequentially continuous 
functions. To attain the second end, there is postulated for the class £1 the 
existence of a voisinage or distance function S of pairs of elements, there being a 
value of § for every pair of elements of the class. This distance function $ is sub- 
jected to a number of conditions, generalizations of properties of its real variable 
analogue, the absolute value of the difference between two numbers. In terms 
of such a §, a limit is definable, and a theory of sets, concerning derived, closed, 
etc., sets, is obtainable. 


*This paper is in the form sent to the editors in April, 1910, with the addition of §15 (6) and (7) and a 
few changes in §17, due to the article by Fr6chet: Rend, di Pal., XXX, 1-26. Cf. also Hedrick: Trans. Am. 
Math. Soc n XII, 285-294, which contains some more general and some less general theorems than the present 
paper. 

f Reprinted in Rendiconti del Circulo di Palermo , Vol. XXII, pp. 1-64. 
f Published in The New Haven Mathematical Colloquium , New Haven, 1910. 
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The General Analysis of Moore may be termed 11 a theory of classes of func- 
tions on an unconditioned range.” The subject under consideration is a system 
(2t; 5$ ; 5ft), consisting of the class 2t of real numbers a, the class 5)3 of uncondi- 
tioned elements p, and the class 5ft of real-valued, single-valued functions y of p, 
p ranging over the class 5)3 ; i. e., of functions on 5$ to 21. The theory treats of 
properties of the classes 5ft, the properties in question being common to the 
following special classes of functions : 

(1) The class of all unipartite numbers x, i. e., a function of the variable p 
having only one value. 

(2) The class of all n-partite numbers (a? 1} . . . . , x n ), functions of the variable 
index p; p = 1 , 2, . . . n. 

(3) The class of all absolutely convergent series x u x 2} . . . . , x n , . , where 

2 1 x n | is convergent, functions of the variable index p ; p = 1, 2, 3, . ... ,n, 

(4) The class of all continuous functions on the interval 0<^<1 of the 
real number system. 

The first part of the memoir treats of certain closure and dominance prop- 
erties of general reference, i. e., independent of the nature of the parameter p. 
The second part treats of properties of special reference, in connection with the 
question of composition of classes of functions, one of the classes being on an 
unconditioned range. In particular, three properties, K u K 2) and A, are treated, 
K l and K 2 relating to the relations 

H pm an d HpiPtm > 

which in turn depend upon a development* of the class 5)3. The property A 
also relates to the development of 5)3. For the real variable p, the first of 
these two relations is the inequality p>m, and the second the inequality 

The present work concerns itself with the Fr6chet point of view. It had 
its inception in an attempt to replace the distance function h of Frechet by a 
weaker condition on the class Q. The fact that in most instances the S appears 
in connection with an inequality of the type 

* <1 

suggested the adoption of the second if-relation of Moore, in the place of 


*Real variable analogue, the set of divisions of an interval into n equal parts, n = 1, 2, 3, 
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the 8. By stating, in the case of every theorem, the precise conditions on K 
sufficient to carry the argument, and extending this idea to the case in which 
the class £t is subjected only to the condition of the existence of a limit, a two- 
fold result was obtained : (a) that an unconditioned limit suffices for the theorems 
on sequentially continuous functions obtained by Frbchet, and (b) that it is possible 
to obtain the theory of sets of elements with a distance function 8, subjected to weaker 
conditions than those imposed by Frechet. To show that the conditions in question 
were weaker, the complete existential theory,* of the properties of the ^-rela- 
tion, and as a consequence of the corresponding properties of the 8, was con- 
structed. 

The first part treats of the limit L, the isT-relation, and their properties. 
Instead, however, of considering the existence of an L and a isT-relation as a 
property or condition of the class £}, we use the notion of a system, the class D 
together with L being a system (£} ; L ), and, with the ST-relation, being a system 
(D ; K). In the second part the most important theorems of Frechet are taken up. 
It might be regarded in the light of a proof of the above results. 

I. 

Systems (Q ; L) (O ; K ) (£i‘, 8): Definitions, Properties and Interrelations. 

1. Introductory. We consider in this paper properties of and functions on 
a class Q of general elements q. The elements q are general in that nothing is 
specified as to their nature, that is, as to whether they be numbers, points on a 
line, points in ^-dimensional space, sequences, real-valued functions, etc. How- 
ever, we suppose the elements q of the class Q to be well-defined, individually 
and in their totality. Further, that there exists at least one element in the class. 
These suppositions do not limit the generality of the class Q. 

The class O enters the theory through two properties L and K, which 
together with the class O form systems (O; L) and (Q ; K) respectively, the 
nature of which is to be specified in the sequel. 

2. Notational . f We shall denote throughout this paper, classes, that is 
collections, sets, aggregates, ensembles, etc., by capital German letters, e. g. 
D ; Oi ; Wl, etc., in particular, D a class of elements q, 9t a class of elements r, 


*Cf. Moore, loc. cit ., p. 82. Also below, § 9. 

■(■For an extensive treatment of the ideas underlying subjects touched on in this paragraph see Moore, 
loc. cit., §2, pp. 15 ff. 

30 
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3 Jt a class of functions y, etc. The notation for the class always corresponds to 
the notation for the elements. 

The brackets [] will be used to denote a class of, and in particular a class of 
the elements included within. Thus [5] stands for a class of elements q, and we 
have therefore 

»=[?]• 

As special classes of frequent occurrence we have the classes of all real numbers ; 
all numbers greater than unity; all positive numbers; all positive integers; all 
positive and negative integers ; denoted variously by : 

21, [a] ; [c] ; [_d], [e] ; [n], p], [&] ; [m], 

respectively. 

Real-valued single-valued functions are denoted by Greek letters. 

The fact that an element x belongs to the class D, is expressed : 

x®. 

Since we have & = [5], evidently : 

The statement x c is equivalent to the statement x is a q. 

This abbreviation is extended to the case of classes of elements, and we have : 

9F, 

denoting the fact that the class 31 is a subclass of the class iQ. 

To state that the element x has the property P, we use the notation : 

x F . 

The concept of belonging to a class may be said to be a special case of such a 
general property, and from this point of view, the notations are in agreement. 
The notation is also extended to the case of classes, and we have : 

& P , 

denoting that the class £l has the property P. If the property P is not holding 
we prefix the negative sign. Thus 

£T P 

specifies that the class O does not have the property P. 

Finally, in the statement of propositions and proofs it has been found con- 
venient for the sake of clearness and brevity to use some of the symbols used 
be Peano* and Moore, f in particular the following: 


*Peano: Formulario Matematico, Editio V 1 , 1906. 


t hoc. cit.j p. 150. 
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— 

to denote logical equality , 


(( 

logical diversity , 

= 

u 

definitional identity , 

D 

a 

it is true that ; ( ) implies ( ) ; if (), then (), 

C 

u 

( ) is implied by ( ), 

oo 

(C 

( ) is equivalent to ( ) ; ( ) implies and is implied by ( ), 

3 

a 

there exists , 

3 

u 

such that , 

• 

u 

and , 

• • 
• 

as signs 

of punctuation, the largest number of punctuation dots being 


around the principal implication , 
[ ] to denote a class of, 

| | “ the sequence of. 


3. Definition of Limit. The Systems (£l ; L). Properties of Limit in (£i ; L). 
We assume the following definition of limit: 

Limit is a relation between sequences of elements and single elements. 

The nature of the relation is not specified permanently ; it may vary with 
the type of element considered. If such a relation is holding between a sequence 
of elements, and a single element, the single element is said to be the limit of 
the sequence of elements. 

In case there is defined a limit relation for the class £l, we say that the 
class £t has the property L, and in this way we obtain a system (£l; L). The 
limit L in such a system might be considered as drawn up in the form of a table 
which for every sequence of the class specifies the corresponding single element, 
if such an one exists. We shall suppose that : * 

Lq n — q 

n 

states the fact that the limit relation L is holding between the sequence \q n \ 
and the element q. 

The limit L in the class £l may have one or more of the following 
properties : 

(1) Limit is unique. 

(2) If a sequence has a limit, any subsequence of the sequence taken in the same 
order has the same limit, f 


* Throughout this paper we denote L by L. 

?l=oo 71 

f This is a statement of two distinct facts: (1) that the limit of the subsequence exists, and (2) that it is 
the same as the limit of the original sequence. Similarly below, in the case of properties (3), (4), (5). 
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(3) If a sequence has a limit, any sequence obtained by removing a finite number 
of elements at the beginning of the sequence, has the same limit. 

(4) If a sequence has a limit, any sequence obtained by prefixing a finite number 
of terms to the sequence, has the same limit. 

(5) If a sequence has a limit, any sequence obtained by a rearrangement of the 
sequence has the same limit. 

(6) If all of the terms of a sequence are identical, the sequence has a limit, 
which is the repeated element. 

We denote by L l ; L 23 ; ZT 34 ; etc., a limit L having the property (1); the 
properties (2), and (3) ; not the property (3), but the property (4) ; etc., respect- 
ively. The limit of the real number system is an Z 123466 . The limit used by 
Fr6chet is an L m . We lay down permanently no properties of L, but in the 
various theorems in a system (£t; L) specify explicitly sufficient properties of 
the L. 

There exists but one relation between these properties of L. We have : 

L 2 O • L 3 , 

i. e., if L has the property (2) then it also has the property (3). That this 
relation is holding is at once evident. That it is the only relation between these 
properties may be shown by the exhibition of limits having the properties 
(1), (2), (3), (4), (5), (6), or their negatives, in all the 2 6 conceivable combina- 
tions, not excluded by the above relation. By employing the method of § 10 for 
the construction of limits, it is possible with little difficulty to obtain the 
various combinations desired. 

4. The K-relation. We shall subsequently show that it is possible to 
obtain, relative to the system (£};Z), the L being unconditioned, a theory of 
sequentially continuous functions. However, some of the theorems in the theory 
of point sets are not holding, even though we suppose the limit L to have the six 
properties of § 3. The necessity of a system more restricted, and therefore less 
general, than the system (iQ ; L) is thus apparent. 

We define : 

The K-relation is a relation between pairs of elements, and positive and nega- 
tive integers. 

The nature of the if-relation will evidently depend upon the nature of the 
elements considered, and the situation in which it is to be employed. Relative 
to a class £}, we may consider the ir-relation as drawn up in the form of a table 
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which specifies for every combination of a pair of elements q u q 2 with an integer 
m, i. e., for every q Y q 2 m, whether or not the relation holds. We denote the fact 
that the ^-relation is holding (not holding) between qiq 2 m by 

F ( h ( h m ( Ff h , hm ). 

If we join the if -relation to a class £t, we obtain a system (£i; K ). We shall, 
however, make a restrictive postulate relative to this system, viz. : 

In the system (£}; K), for every ■pair of elements q lf q 2 of the class £* there 
exists at least one integer m such that 

K * 

- 11 - hQ^m • 

The if-relation may have one or more of the following properties : f 

(1) F q^m' * ffm! • F^q im} 

i. e. f if the ff-relation holds between q 1} q 2 , and m', then it also holds between 
q lf q 2l and m, where m is any integer less than m'. 

( 2 ) F qi q im • 3 • K q2fhm , 

i. e., if the if -relation holds between q it q 2 , and m, then it also holds if the q’s 
are interchanged, i. e., between q 2 , q lf and m. The relation K q ^ m is symmetrical 
in the arguments q l , q 2 . 


* Frechet ( loc . cit., p. 18) introduces in his work a “ voisinage ” or distance function on pairs of elements, 
and supposes that to every pair of elements q iy q 2 of the class O there corresponds areal number a, the 
value of the function. We shall denote this function by d, so that d is a function on GO to The presence 
of a d in the class O gives us a system (O; d). The idea of the above relation was suggested by the frequent 
occurrence of inequalities of the form 



However, to permit the use of quantities on the right-hand side of this inequality which are greater than 
unity, it has been found convenient to substitute the inequality 





where c is a real number greater than unity, and m takes on both positive and negative integral values. We 
take up the relation between the Frechet d, and the ^-relation in §6. 

j- These properties are analogues of the properties which Frechet presupposes relative to the d, viz. : 

^ 1?2 = 0 5 > ^ l <?2 = 0 • W * ?1 = 5 

i. if d qi q 2 is zero, then q x z= q 2 , and if q x =q 2> then dg 1<Zj} is zero : 

3 <t> e 3 ( L (pe = 0 • d qi q 2 < e • dq 2 q s < e • D • d qi q 3 < 0 6 ), 

6=0 

that is, there exists a real-valued single-valued function of e which approaches zero as e approaches zero, and 
is such that if d^ 2 <e and 6 q2 q 3 < e, then d 3l g 2 <0 fl . 
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( 3 ) (m) • D • q x = q 2 , 

i. e., if the relation K qiqtm holds for all values of m*, then q x = q 2 . 

( 4 ) <h — & * ^ * K a ^m (w), 
the converse of (3). 

3 $> m 3 ( L $>m — 00 * ^-q 3 q 3 m ' ^ )> 

m=oo 

i. e., there exists a function q> of m, with integral values <p m , approaching infinity 
with m, and such that if K q ^ m and K Whm then K qMm . f 

As properties equivalent to (5) if the symmetry (2) is holding, we notice : 

3 (p m 3 ( L <p m — 00 • K q .,, hm • ^ • Kq 1 q 3 $ m ') ) 

m=co 

which reads like (5). Further: 

3 tym 3 ( L (p m CO • C q.tjom Kq 3 q,m ' C q,q 3 im )> 

m=» 

^ tym 3 ( X <p m CO • K q „ qim K q:i q 2m • !!D • 

m=w 

The functions <p of (5) to (8) need not be identical. We denote them by <^ 5 , <p 6 , 
4> 7 , $> 8 , respectively. In addition to <p 6m , we shall need the following : 

(a) $1 = <pm , , where ml is the lesser of <p 3 m and m, 

(b) <p “ = <p s m , , where m 1 is the lesser of and m , 

(c) <p)l = <p 3 m „, where m" is the lesser of <pl n and m. 

Evidently each of these three <p’s approaches infinity with m. 

We speak of K 1 , K 23 , K~ 3i , etc., as A-relations having the property (1), the 
properties (2) and (3), not the property (3) but the property (4), etc. 

5. Relations between the Properties of the K-relation. Before taking up the 
relations between the above eight properties we prove the following lemmas : 

(1) A'". E„, m O. 

i. e., if the A-relation has the properties (1), (6), and (7), of §4, then the 
A-relation also holds between q 2) q x and q> 9 m , where <p 9 m is defined in § 4, in terms 
of and <£>^, whose existence is assured by the presence of K m . J 


* Denoted by (m). Cf. Moore, loc. cit ., p. 27. 

fin addition to the Frechet property mentioned above compare also: 

| a x — a 2 | < l/c m . \ a 2 ~ a 3 \ < l/c m • D • | a i *— a 3 | < . 

JThis lemma and the succeeding ones aim at replacing the symmetry property (2) by a number of proper- 
ties, collectively weaker, but for our purposes equally effective. 
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Suppose K Qiq2rri . Then since K 6 we have : K Q2Q ^ Gm . Let nm’ be the lesser of 
and m . Then since K 1 we have 

QiQ'/rn' ^^d /t q 2 q. 27n / y 

and so if we apply K 7 , we obtain : 

Fq^tf^r J '*'* e '* Kq 2 q x <F>rn* 

In a similar manner we show : 


(2) 

K"*. K m •=> • 

F q 2 q x $io m . 

(3) 

We have further ; 

k™- .=> . 

Fq 2Ql 4>ix m • 

(4) 

K ie • K q ^ qim - 3 • 

Fq 2Ql ^ m , 

(5) 

A-' 47 • K q ^ m - 3 • 

F q 2 qi<l> 7 M 7 

(6) 

^ 48 * K ^,ra * =3 * 

F q 2 q x <t>s m 9 


the proof of which is easily evident. 

We then have the following propositions relating to the interrelations 
between the properties of K : 

(7) K 2 : => : K 5 • on . k q - uo - K 7 • oo • K\ 

i. e., if the ^-relation has the property (2), then the properties (5), (6), (7), and 

(8) are equivalent. For we evidently can choose : 

tym rn *Pm Qrn* 

(8) K* : ZD : K 6 • cn • K 7 ; 


i. <?., if the iv-relation has the property (4), then properties (6) and (7) are 
equivalent. We show first that if (6) is present, then (7) is also. Suppose 


Then by (4) above, we have : 


F q x q 2 m and F q3q2in . 


- q 2 q x <t>s m 


- q 2 q a <t>*m 


Hence, applying K 6 : 


F e -1 


Similarly if K 7 we show that 


*Prn ip&m f 


(») 


K* : 3 : K 7 • id . K 8 . 
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In a manner analogous to the preceding, it appears that : 

tym, > 

( 10 ) K* :D: K* O • K\ 

Evidently 

= ♦k * 

(11) K u :D: A' 8 -D • K\ 

The proof is the result of an application of proposition (5), and the method of 
proposition (1). 

The last four propositions may be gathered into a single one, and we 
thus get: 

(12) K u :D: K 6 .c/5 • K 1 -c /5 • K s O • K B ; 

i. e., under the hypothesis that K has the properties (l) and (4), the properties 
(6), (7), and (8) are equivalent, and any one implies (5). 

(13) K m • D • K\ 

This is a result of proposition (1), and the method of (1). It appears that 

ji 5 ___ 6 

(p m — <p m n , 

where m" is the lesser of ^ and m. 

In an entirely similar manner we have : 

(14) K m O • K s ; K m O • ; K m -D • K m . 

We can write these as a series of continued implications and equivalences 
as follows : 

(15) K l :D: K* • c/5 • K™ • c/) • K 68 O • hL 5 ; 

i. e., if /C has the property (1), then the combinations (6) (7), (7) (8), (6) (8) are 
equivalent, and any combination implies property (5). 

We shall show later, in § 9, that these constitute all of the relations which 
hold between the properties of K, the class £l being general. It is too much of 
digression to take up this discussion at this point. 

6. The Relation between the Fr'ecliet § and the K-relation. In the foot-note 
in §4 we referred to the fact that Fr6chet employs a distance function h, 
having certain properties. It is possible to separate some of these properties, 
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and we thus obtain the following, of which the last seven are analogous io the 
properties of the BT-relation above, with corresponding numbers : 

(0)* 8 QlQt > 0 for every pair q lt q 2 . 

(2) • 

The 8 is a symmetrical function of its arguments. 

(3) 'W = 0 •=> • qt = q 2 . 

If for a pair of values q x q 2 the 8 function has the value zero, the two members 
of the pair are identical. 

( 4 ) qi = q* 

( 5 ) t 3 d>e 3 ( Z d>e = 0 • < e 


( 6 ) 

( 7 ) 

( 8 ) 


e=0 


e=0 


6—0 


6=0 


= 0. 


A 2 s 3 < e * 73 • 

<\,q a £<Pe)- 

*=> * 

AiV, < <p e ). 

^<e •=> • 

= $>«)• 

8q 3 q 2 < e . Z3 • 

&giq s = *Pe)- 


We denote by 8 s , 8 U , etc., a 8 having the properties (2), the properties (3) 
and (4), etc. 

In a system (O ; we are able to define a K, and thus obtain a system 
(Cl ; K ) as follows : 

v V ^ 1 

- fV qi<um = 2 m ’ 

i. e., the .fiT-relation holds between q } , q 2 and m, if 8 Ql(l2 = — . Denote the 
W-relation thus defined by K s . Then it follows at once: 


* This property, not analogous to any properties of the K \ plays a role only in that it avoids the persistent 
use of the absolute value of the 6. From any given 6 we can obtain an equally effective d having the property 
(0), by simply taking the absolute of the given 6. We shall suppose in the sequel that this has been done, and 
that we are operating with a d having the property (0). 

+ 1. e. , there exists a real-valued single-valued function (j> e which approaches zero as e approaches zero, 
such that if dq x q 2 < e and dq 2 q 3 < e then d qi q 3 < (j>e • Moreover, we are able to say that there exists a function <p 
which is bounded for all finite values of e. For suppose it were not so. Then there would exist 

(a) -{ tn \ , e Q , such that e n <6 0 • 

(b) -1 ? 1 „ y, such that d qin q 2n <e n and d q2nq3n < e n and 6 qi n q 3n > n. 

But 

3qinq2n = e 0 * dqZnqSn e 0 * ^ ^ qin q :in </>e 0 , 

and we thus have a contradiction. We shall therefore suppose that the 6 chosen is bounded for all finite 
values of e. Similarly for ^> 6 e , (p 1 6 , <p 8 e below. 

31 
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(1) K\\ i. e, the A-relation defined from the & has the property (l) of §4. 
We have further: 

(2) If 8 has any of the properties (2), (3), (4), (5), (6), (7), (8) above, the 
K s has the corresponding properties. In full : 

S 2 O • £f; h* O • K\-, V O • JSCS; 5* O • 111; V O • XJ ; 

$ T O • XJ; 3 8 O • X|. 

The first three of these cause no particular -difficulty. As for 6 6 *D • K\, it is 
necessary to construct a $> B . Let : 

7? — . B ( d)„ | - . e ^ : 

i. e., the least upper bound of the values of <p e , while e lies between — [zr and 

-~p. In accordance with the foot-note on p. 247, this will evidently exist. 
Then if 1 

A / Tp ^ 1 

2^71' -1 \ tn = 2 m' j 

we set q) m =zm'. In this way we define a function with integral values <?> m , 
and evidently 

L <p m = oo . 

m = oo 

A similar construction holds for (6), (7), and (8). 

We thus have the result that the Freehet theory is a special case of a 
if -theory. 

On the other hand, in a system (£t ; K ) where the X-relation has the 
property (1), of § 4, we can define a S, and hence obtain a system (£l ; S), in the 
following manner: 

(a) .* If Ii QiQcjn (m), then = 0. 

(b) . If not (a), then set ^ , where f 

m 1 = B(m s K aiQsm ). 

If we define a $ corresponding to a X-relation having the property (l), in this 
way we are able to state a proposition analogous to proposition (2) above. 

* If Kq x q 2 m holds for all values of m , then d qi g 2 = 0. 

fm' is the least upper bound of the values of m for which the JT-relation holds between q^m. 
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As a consequence, whatever theorems involving the properties of § 4 are 
holding in a system (£l ; K), are also holding in a system (0 ; 5); and conversely, 
the theorems holding in a (0 ; 8) will also hold in a (£l ; K ), provided the 
A-relation in question has the property (1). 

It seems then that the A-relation with the property (1) of § 4 is not more 
general than a $■ We can, however, regard the A-relation in the light of an 
operation which exhibits a 5 having rational values only, corresponding to any 
given S. If, moreover, the A-relation is sufficient for our theory, then we have 
shown, incidentally, that the essential part of the & is a rational part. We shall 
therefore use the A-relation in preference to the A 

7. Limit defined in terms of the K-relation. In terms of the A-relation we 
may define limit as follows:* 

Lc^ n q • — • ux .ZD . 3 n m 3 n ^ n m • _j • A q n q m . 

n 

Evidently such a limit is an L. We shall denote it by L K . It follows then that 
any theory obtainable in a system (0 ; L) is also holding in a system (0; K ) 

with L = Jj k . 

We have the following propositions relative to the properties of L K : 

(1) o • zr, 

where (21, (3), (4), (5) are the properties of L of § 3. This is at once evideut 
from the definition of L K . 

(2) K* -ZD - L%, 

which is also an immediate consequence of the definition of L K . 

(3) A 136 -3 • L\- 

i. e., if A 136 , then the L K produces a unique limit. This may be shown as fol- 
lows : suppose 

Lq n = q' y and Lq n — q". 

n n 

*Lq n — q is by definition the same as the statement: For every m there exists an integer n m such that 
n 

for every n greater than n m we have K qnqrn . Of course, this is not the only possible definition of limit in a 
iT-situation ; e. g., we might define: 

Lq n — <2 : = l rn :D: 3 n m 3 n = n m . 3 . K ([n qm . 
n 

The above definition, however, is the analogue of the Frechet definition: 

J-'Qn — <2 • == • q = 0 . 

n n 
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Then by the definition of L K we have : 


m O* 3 n m 3n>n m • D • K„ nq , m and K qnQ „ m , 


the n m being the greater of the values of n m for q ' and q n . Then K 6 gives us : 

K (m). 

Now since L$ m = <x> , and K has the property (1), we have : 

m 


and so K d gives us 


(f = q n . 


Usually in a situation in which it is a question of arguing the fact that a 
sequence approaches an element as a limit, we do not obtain a statement which 
is identical with the above definition, but rather one of which the statement of 
the definition is a consequence. One of the cases of frequent occurrence is 
covered by the following lemma : * 


( 4 ) K • | q n | f q • —5 • 3 ^ n & — oo • K q n q^ n ) • ZD • Lq n q • 

n n 

For since L^ tl = 00 , we have : 


m I’D: 3 n m 3 n > n m O • 4™ > m. 

Since K 1 , this n m will also serve as the n m of the definition of limit. 

As a special case of this we might consider this proposition when for every 
n we have 

q n = ?'• 

Then we have : 


(5) K l -q- q n = q' (n) : D : 3 4n 3 (L^ n = oo . K g „ q + n ) • D • K q , qm (m). 

11 

This lemma was used in the proof of (3) above. 

8. On the Composition of Classes of Elements , and of K-relations. Suppose 
two classes O' = \jf], and O" = [5"]. We derive from these classes a product 
or composite class : 

O'G" = [(^ s")] ; 

i . 6., a class Cl = [^] whose elements q = (q f f q n ) are bipartite, q 1 and q n inde- 
pendently ranging over the class Cl' and O" respectively. In practice, when 
there is no possibility of misinterpretation, we denote the element (g', q n ) 
by q 1 q". 


* I. e., if the iT-relation has the property (1) of §4, and the sequence q n ^ and the element q are such 
that there exists a function ip with integral values i// n , approaching infinity with n, and such that Kq n q^ n , 
then the sequence has q as a limit. 
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Similarly, from a finite number of classes £2, €l", . ..., 0” we obtain a 
composite class : 

G'G". . . .£“ = [q'q". . . 7 "]. 

Returning to the case € 1 ", suppose there exist in D 7 and C" ^-relations : 
K' and K", respectively; i e., suppose we are dealing with the systems (£?.' ; K') 
and (£l"; K"). Then the existence of a system (£i ; K) is of interest. This 
depends upon the possibility of defining a If -relation from the K' and K". We 
construct such a A-relation as follows : 

Suppose q x = q'xq'f and q^ — q'^qif. Then 

K q if there exist m' and m" such that K' q ^ q , tm , and K" q „ iq „^ m r , and m is 
the smaller of m! and m". 

Evidently such a if -relation will satisfy the condition that for every pair of 
elements q x and q 2 , of the class £t, there exists an m such that K^ qim , in so far 
as such a condition is holding in the systems (Q 7 ; K') and (G 77 ; K")* 

We consider how the presence of properties ( 1 ) — ( 8 ) of § 4 of the K' and K" 
affects the presence of the corresponding properties of the K. We have: 

K' p • K" p • D • K p , 

where P= (l), ( 2 ), (4), (5), ( 6 ), (7), ( 8 ), but 

K ns . K m • D • K\ 

The proof of these propositions is very simple. 

We can then state the result that if we have a theory in a system (O'; K') t 
which concerns itself with properties (l)-( 8 ) of §4, a corresponding theory is 
holding in a composite class built up of two such systems. 

A similar construction and result relative to the composite class and the 
composite K will evidently hold if we are dealing with any finite number of 
systems (G ; K). 


* The above definition is not the only one possible. Others which suggest themselves are : 

(a) j ^qiqom if both and fK n q f, iq f, 2 m • 

(b) K qi q 2 m if either K f q r iq ' 2 m or K" q 'r iq n 2m . 

(c) K qi q 2m if there exist m f and m" such that K f q\ qf 2 m r and ^'g^g^m" and m is the larger of 

m' and m n . 

(d) K qiq2 m if there exist m f and m" such that K' q' iq r 2 m f and K n q n iq n 2m n and m — m f + m". 

(e) K qiq27Yl if there exist m f and m n such that K , q t iq r 2m > and K n q n iq rt 2m n and m = m f x m". 

All of these except the first have the defect that the theorem K n and K /n • D • AT 3 is not holding, and more- 
over it is not possible to find a simple condition on K f and K n which will carry with it the presence of the 

property (3) in K. In the case of the first, we do not have a system (O . K) as defined in § 4, unless K r and K" 

have the property (1) of §4. 
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9. On the Complete Existential Theory of the Properties of the K -relation. 
We conclude this part by the construction of a complete existential theory of 
the properties (l)-(8) of the A-relation. 

Definition.* The complete existential theory of a set of properties P h 
P 2 , . . . . , P n of systems 2, consists of (a) the body of interrelations between 
the properties, and (b) a body of systems 2, there being a system 2 for each 
of the conceivable combinations of properties P lf . ... , P n and their negatives 
Pj, . . . P n , not excluded by the interrelations of (a). 

In case a system 2 is obtainable for each of the 2” combinations of 
P u . . . ., P n and their negatives P x , ... , P n , the set of properties 
Pj, . . . ., P n is said to be completely independent and consistent. 

Evidently, if a set of n properties P 1} . . . ., P n are completely independent 
and consistent, they are also independent in the ordinary sense, i.e., it is possible 
to find systems 2 having the properties : 


Pi> . • • - , P„; Pj, P 2 ,P 3 , ...,P„; -•••; Pj,P 3 , ••••, P n _ j, P n . 

We propose to consider the eight properties of the K -relation given in § 4. 
In § 5 we have derived a set of relations between these properties. These rela- 
tions exclude 176 of the 2 8 = 25 6 combinations of the properties (l)-(8), and 
their negatives, leaving 80 to be discussed. To complete t.he existential theory 
it is necessary to obtain a K- relation for each of these eighty combinations of 
properties of K. We take up these eighty A-relations relative to classes £1 of 
the following types : 

(a) A class 52 consisting of one element. 

(b) A class £l consisting of two elements. 

(c) A class 52 consisting of three elements. 

(d) A class 52 consisting of four elements. 

(e) A class £l consisting of a finite number of elements. 

(f) A class 52 consisting of a denumerable infinitude of elements. 

(g) A class 52 consisting of a non-denumerable infinitude of elements of the 
power of the interval 0. ... 1. These are denoted by 


,0,1 £)Hs qii, o,i n nil. ,om ,oiv 

respectively. 

In the following table, which gives the eighty combinations of the presence 
and absence of the properties of K, let + stand for the presence and — for the 
absence of the property. The Roman numerals in the last column give the type 
of class £5 of smallest dimension in which it is possible to determine a A-relation 
having the combination of properties in question. 


* Cf . Moore, loc. cit p. 82. 
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TABLE I. 



(1) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

(8) 



(I) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

(8) 


1 

+ 

+ 

+ 

+ 

+ 

+ 

+ 

+ 

I, Us 

41 

— 

1 

+ 


+ 

— 

+ 

+ ! 

11* 

2 

+ 

+ 

+ 

+ 

— 

— 

— 

— 

III 

42 

— 



+ 


— 

+ 

+ 

+ 1 

IIs 

3 

— 

+ 

+ 

+ 

+ 

+ 

+ 

+ 

II* 

43 

— 

— 

+ 

— 

+ 

+ 

— 



II* 

4 

— 

+ 

+ 

+ 

— 

— 

— 

— 

I Is 

44 

— 

~ 

+ 

— 

+ 

— 

+ 

— 

II* 

5 

+ 

— 

+ 

+ 

+ 

+ 

+ 

+ 

II* 

45 

— 

— - 

+ 

— 

— 

+ 

+ 

— 

IIs 

6 

-f 

— 

+ 

+ 

+ 

— 

— 

— 

III 

46 

— 

— 

+ 

— 

+ 

— 

— 

+ 

II* 

7 

+ 

— 

+ 

+ 

— 

— 

— 

— 

III 

47 

• 

— 

+ 

— 

— 

+ 

— 

+ 

Us 

8 

+ 

+ 

— 

+ 

f 

+ 

+ 

+ 

II* 

48 

— 

— 

+ 

— 

— 

— 

+ 

+ 

IIs 

9 

+ 

+ 

— 

+ 


— 

— 

— 

IIs 

49 

— 

— 

+ 

— 

+ 

— 

— 

— 

II* 

10 

+ 

+ 

+ 

— 

+ 

+ 

+ 

+ 

I, II* 

50 

— 

— 

+ 

— 

— 

+ 

— 

— 

IIs 

11 

+ 

+ 

+ 

— 

— 

— 

— 

— 

III 

51 

— 

— 

+ 

— 

— 

— 

+ 

— 

IIs 

12 

— 

— 

+ 

+ 

+ 

+ 

+ 

+ 

II* 

52 

— 

— 

+ 

— 

— 

— 

— 

+ 

IIs 

13 

— 

— 

+ 

+ 

+ 

— 

— 

+ 

II* 

53 

— 

— 

+ 

— 

— 

— 

— 

— 

II* 

14 

— 

— 

+ 

+ 

+ 

— 

— 

— 

II* 

54 

— 

+ 

— 


+ 

+ 

+ 

+ 

II* 

15 

— 

— 

+ 

+ 

— 

— 

— 

— 

IIs 

55 

— 

+ 

— 


— 

— 

— 


II* 

16 

— 

+ 

— 

+ 

+ 

+ 

+ 

+ 

IIs 

56 

+ 

— 

— 

— 

+ 

+ 

+ 

+ 

IIs 

17 

— 

+ 

— 

+ 

— 

— 

— 

— 

IIs 

57 

+ 

— 

— 

— 

+ 

+ 

— 

— 

II* 

18 

— 

+ 

+ 

— 

+ 

+ 

+ 

+ 

I, II. 

58 

+ 

— 

— 

— 

+ 

— 

+ 

— 

II* 

19 

— 

+ 

+ 

— 

— 

— 

— 

— 

II* 

59 

+ 

— 

— 

— 

+ 

— 

— 

+ 

II, 

20 

+ 

— 

— 

+ 

+ 

+ 

+ 

+ 

IIs 

60 

+ 

— 

— 

— 

+ 

— 

— 

— 

IIs 

21 

+ 

— 

— 

+ 

+ 

— 

— 

— 

II, 

61 

+ 

— 

— 


— 

+ 

— 

— 

IIs 

22 

+ 

— 

— 

+ 

— 

— 

— 

— 

IIs 

62 

+ 

— 

— 

— 

— 

— 

+ 

— 

IIs 

23 

+ 

— 

+ 

— 

+ 

+ 

+ 

+ 

IL 

63 

+ 

— 

— 

— 

— 

— 

— 

+ 

IIs 

24 

+ 

— 

+ 

— 

+ 

+ 

— 

— 

III 

64 

+ 

— 

— 

— 

— 

— 

— 

— 

IIs 

25 

+ 

— 

+ 

— 

+ 

— 

+ 

— 

III 

65 

— 

— 

— 

— 

+ 

+ 

+ 

+ 

II, 

26 

+ 

— 

+ 

— 

+ 

— 

— 

+ 

III 

66 

— 

— 

— 

— 

+ 

+ 

+ 

— 

IL 

27 

+ 

— 

+ 

— 

+ 

— 

— 

— 

III 

67 

— 

— 

— 

— 

+ 

+ 

— 

+ 

IIs 

28 

+ 

— 

+ 

— 

— 

+ 

— 

— 

III 

68 

— 

— 

— 

— 

+ 

— 

+ 

+ 

IIs 

29 

+ 

— 

+ 

— 

— 

— 

+ 

— 

III 

69 

— 

— 

— 

— 

— 

+ 

+ 

+ 

IIs 

30 

+ 

— 

+ 

— 

— 

— 

— 

+ 

III 

70 

— 

— 

— 

— 

+ 

+ 

— 

— 

II, 

31 

+ 

— 

+ 

— 

— 

— 

— 

— 

III 

71 

— 

— 

— 

— 

+ 

— 

+ 

— 

II, 

32 

+ 

+ 

— 

— 

+ 

+ 

+ 

+ 

IIs 

72 

— 

— 

— 

— 

— 

+ 

+ 

— 

IIs 

33 

+ 

+ 

— 

— 

— 

— 

— 

— 

II* 

73 

1 

— 

— 

— 

— 

+ 

— 

— 

+ 

II, 

34 

— 

— 

— 

+ 

+ 

+ 

+ 

+ 

II, 

! 74 

— 

— 

— 

— 

— 

+ 

— 

+ 

IIs 

35 

— 

— 

— 

+ 

+ 

— 

— 

+ 

IIs 

75 

— 

1 

— 

— 

— 

— 

+ 

+ 

IIs 

36 

— 

— 

— 

+ 

+ 

— 

— 

— 

II* 

76 

— 

| 

— 

— 

+ 

— 

— 

— 

II* 

37 

— 

— 

— 

+ 

— 

— 

— 

— 

IIs ! 

77' 

— 

! 

— 

— 

— 

+ 

— 

— 

IIs 

38 

— 

— 

+ 

— 

+ 

+ 

+ 

+ 

II, 1 

78 

— 

— 

— 

— 

— 

— 

4- 

i 

IIs 

39 

— 

— 

+ 

— 

+ 

+ 

+ 

— 

IIs 

79 

— 

— 

— 

— 

— 

— 

— 

! 4- 

IIs 

40 

j — 

— 

+ 

— 

+ 

+ 

— 

+ 

II, 

80 

i 1 

— 

i 

— 

— 

— 

— 

— 

1 

II, 
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(a) The class £} consisting of a single element. Let the element be q. 
Then to define the A-relation it is necessary to state the values of m for which 
K qqm holds. Then we have : 

(1) (O 1 ; K) O • K mm . 

There is no difficulty about seeing that A 25678 . As for A 3 we either have 

Kqqm ( m ) or 3 m 3 ~ A qqm * 

In the first case A 3 , and in the second K 3 vacuously .* We have further : 

(2) (Q 1 ; A) :D: A 4 O • A 3 . 

For if if 4 we must have K qqm (m), and so K 1 . 

These two propositions exclude all but the following three combinations : 

1. + + + + + + + + ; 10. + + H b + + + ; 18- b d 1 — b~b-b* 

For 1, let K aqm hold for every m ; for 10, let K qqm hold for m<m x \ and for 18, 
let K qqm hold for m>m 1 . 

The case in which the class £1 consists of only one element not being of 
frequent occurrence, we give A-relations satisfying the combinations 1, 10, 18 
under the next head also. 

(b) The class O consisting of two elements, q x and q 2 . In this case we must 
assign values for which 

C q\Q\m i C q ^ q ,, m , hiq,,q t m j and K qi q im 

hold. We arrange the combinations possible in II, in tabular form, giving first 
the combination of properties, then the values of m for which the K -relations hold, 
and finally the functions q> 5 , <p e , ty 1 , and <£> 8 , in case we have 7t 6 , K r ‘, K n or K s . 

We thus obtain 34 systems in C 112 . We are not able to obtain more on 
account of certain relations which exist between these properties in case the 
class G consists of two elements only. These relations, suggesting themselves 
in the attempt to obtain a Af-relation satisfying combinations of properties which 
they exclude, are : 

(1) A' 13 • D • A 6678 . 


* This term and concept, introduced by Moore ( Transactions of the American Mathematical tiocieiy, III, p. 489, 
foot-note), is of considerable importance in this type of discussion. We shall make use of it frequently, 
especially as far as the property (3) is concerned. 
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TABLE II. 



(0 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

(8) 


1V QiQum 

K-Q2<hm 

-K-QzQzm 

<P 

1 

+ 

+ 

+ 

4 

+ 

+ 

+ 

+ 

{m) 

m < m l 

771 < 77? i 

(m) 

<pm = m 

3 

— 

4 

+ 

+ 

4 

+ 

+ 

+ 

(m) 

m > 77?! 

77? > 77?j 

(w.) 

<pm = m 

5 

+ 

— 

+ 

4 

+ 

+ 

4 

+ 

(m) 

77? < 77? , 

77? < 77? 2 <^ 77?, 

(m) 

Q m = m 

8 

+ 

+ 

— 

4 

4 

+ 

4 

4 

(m) 

(«0 . 

(m) 

(m) 

fm — m 

10 

4- 

+ 

+ 

— 

4 

+ 

+ 

+ 

m<m l 

77? < /??! 

77? < 77?! 

77? < ???! 

<Pm = m 

12 

— 

— 

4 

+ 

4 

4- 

+ 

+ 

(m) 

77? > 77?! 

77 ? > m 2 ^> m i 

(m) 

(pm~m 

13 

— 

— 

+ 

+ 

+ 

— 

— 

+ 

( m ) 

77? odd 

77? even 

(m) 

<Pm = m-, <p s m = m+ 1 

14 

— 

— 

+ 

4 

+ 

— 

— 

— 

(w) 

77? > 77?! 

77? <C 77? 1 

(m) 

■Pm= ™ 

18 

— 

+ 

+ 

— 

+ 

+ 

+ 

+ 

m > m x 

77? > 77?! 

77? > 77? ! 

77? > 77?! 

$ m — m 

19 

— 

+ 

+ 

— 

— 

— 

— 

— 

m>m x 

77? > 7??! 

77? >77?, 

m <C m 1 


21 

+ 

— 

— 

+ 

+ 

— 

— 

— 

(m) 

( m ) 

77? < 77?! 

(m) 

$m = m 

23 

+ 

— 

+ 

— 

4 

+ 

+ 

4 

m<m l 

m < 77?! 

m 

77? < 77?! 

j <p m = m: m > 

m < 

33 

+ 

+ 

— 

— 

— 

— 

— 

— 

in<m 1 

(m) 

{m) 

VII 

g 

U m = w: »)>»??, 

( ^> m = »»! : m < wjj 

34 

— 

— 

— 

+ 

+ 

+ 

+ 

4 

(m) 

{m) 

77? > 77?! 

(m) 

36 

— 

— 

— 

+ 

+ 

— 

— 

— 

W 

(m) 

77?i 

(m) 

<Pm= m 

38 

— 


+ 

— 

+ 

+ 

+ 

4 

m>m 1 

m > 77?i 

m > 77? o 77? i 

m > 77?! 

( tp m = m: m > m s 

(4> m = w! 2 : »n<wi 2 

40 

— 

— 

4 

— 

+ 

+ 

— 

+ 

m odd, r??! 

77?i 

?7? even, 77?! 

77?i 


41 

— 1 

— 

+ 

— 

+ 

— 

4 

4 

??? odd, m 1 

?7? even, 77?j 

77?! 

77?! 

<p%=m;<pl l =m + 1 

43 

— 

— 

4 

— 

+ 

4 

— 

— 

'm>m 1 

77? <C 77?1 

m > 77?! 

77? 77?! 

= m 

44 

— 



4 

— 

+ 

— 

4 

— 

m < 77? ! 

77? < 77?! 

77? > 77?! 

77? > 77?! 

<?>S = w 

46 

— 

— 

4 

— 

+ 

— 

— 

4 

77? 77?! 

77? > 77?2 77?! 

77?i<^77? <^77? 2 

777 77?! 

7>m = »« 

49 

— 

— 

4 

— 

+ 

— 

— 

— 

771 > 77?! 

77? > 77?! 

77? 77?! 

m > 77? j 

<?>m = ™ 

53 

— 

— 

4 

— 

— 

— 

— 

— 

77? 777 1 

77? > 77?! 

77? > 77? i 

77? 77?j 

1 ^>rn = »» ; WJ > 
l^>m = w ) : wi< m, 

54 

— 

4 

— 

— 

+ 

4 

+ 

4 

m > 77?! 

{m) 

(m) 

77? > 77?! 

55 

— 

+ 

— 

— 

— 

— 

— 

— 

m 77?! 

(m) 

(m) 

77? > 77?! 

4>m= 

57 

+ 

— 

— 

— 

+ 

4 

— 

— 

777 < 77? ! 

(m) 

77? < 77?! 

(w) 

58 

+ 

— 

— 

— 

+ 

— 

4 

— 

(»») 

(m) 

77? < 77? i 

77? < 77?! 

4>” = »w 

59 

+ 

— 

— 

— 

+ 

— 

— 

4 

m<m 1 

l m ) 

77? < 77?! 

77? < 77?! 

<?>m = »* 

65 

— 

— 

— 

— 

+ 

+ 

4 

4 

m > 77?! 

(m) 

77? > 77?! 

§ 

All 

§ 

:«?>«!! 
4m = «*, : m < OTj 

70 

— 

— 

— 

— 

+ 

4- 

— 

— 

77? < 77?! 

(m) 

77? < 77?! 

77? > 77?! 

^) 66 ; cf. 65 

71 

— 

— 

— 

— 

+ 

— 

+ 

— 

m > 77?! 

(m) 

77? < 77?! 

77? < 77?! 

$> 67 ; cf. 65 

73 

— 

— 

— 

— 

+ 

— 

— 

+ 

m < 77? ! 

(m) 

77? = 77? j 

777. < 77?! 

<^> S8 ; cf. 65 

76 

— 

— 

— 

— 

+ 

— 

— 

— 

m>m 1 

(m) 

77? 77?! 

m > 77?! 

$> 5 ; cf. 65 

80 

— 

— 



— 

— 

— 

— 

— 

771 77?! 

\m) 

77? > 77?! 

77? > 77?! 
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This proposition holds also when 0 is any class of finite dimensions. We 
prove it by constructing the <p. Evidently* 

in' = B (ma K q . tkm , ij=k; i,k — 1,2, , n) 

exists. Also, if A does not have the property (4), there will exist : 

777 B (m 3 A 8 ^ m , i 3 (m)'). 

Let in be the greater of these two, which, in case A 4 , will evidently be in'. Let 
further : __ 

m' =B(B (ms A %m , i =£ k) \i, k = 1, 2, 

™" = B(B (ms K mm , i=f=j 3 K gjq , m (m)) \ i) 

and m the smaller of these. This will exist on account of the finiteness of the 
class 0. Then we construct: 

q> m = m when m <m, and <p m = m when mi>m. 


It is easy to see that this <p serves the desired purpose 

(2) 

A 24-3 • D • A' 16878 . 

Since A 4 we have 

K qiqi ra (rn), and K q ^ m (m). 

Further, from A 2-3 , 

C 777 )* and A 828l?n (wi). 

Hence A 15678 . 


(3) 

• 

u 

• 

. 07 


For if A" 4 we can choose — m. 

(4) A 1-2 O • A 6 . 

We can construct a <£> in a manner similar to that used in proposition (1). 

(5) A 167-3 . D • A 2458 . 

If A -3 , we have either K qmm (m) or A, rfim (m). Suppose A 8lff2m (m). Then 
A 16 O • K mim (rn), A 17 O • A Mim (m), and A 16 O • A 8l8lTO (m). 

And so we have A 2468 . 

(6) A 48-3 . D • A 67 . 

is the least upper bound of the values of m for which Kq t q k m holds, where and both i and k 

range over the values 1, 2, . . . n. 
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By K l we have A gi9lTO ( m ), and K mim (■ m ). Also by A 8 we have either K q ^ m (m) 
or K t2tl ( m ). But in either case the presence of A 8 permits us to take 

$»=#. = $»• 

(7) A 6 • D • A 5 . 

A 5 affects the following pairs of A-relations : 


A q 1 q 1 m ) i A g,g 2 m j A q^mi & Qtfim > F qi q 2 m ) A ?2 ^ 2m i 

F q ,, qi m > A fflffim , F q2Qltn , K qiqim , K qiqirn , F Whm j A g292m , A 92?2m . 

Of these A 6 relates to the following pairs : 

F, h r hm j A 3i(hm ; A gi?im , A ffiS2m ; K qiqim> A 929i?tt ; F qiqim) A ff292m . 

Moreover, by A 6 we have : 


So that 
and 


*>3 ' F q ^ q ,,y i)n , and A ?29im D 
A q iqi mi Ag 2 gr, m * — J 

Fq,,, h m > F mim • F <h<hr „ • 


A 




There thus remain to be treated only : 

Fqiq^rn with ^q 2 q 2 m A g 2 g,m With Ag l?lTO . 

We build our <£ 6 as follows : for wi’s common only to K mim and K q „ qim , and com- 
mon only to A Mim and A 3igim , let <p b m — m. For all other values of m let 
<pm = <Pm- If is not difficult to show that this is an effective <^. 

(8) A 7 • D • A 6 . 

The demonstration of this is analogous to that of (7). 

(9) A 8 • D • A 5 . 

We show that it is possible to choose ^ = <^ 8m , by taking up each individual 
pair to which A 5 applies. 

(10) A 67 O • A 8 . 

The proof is similar to that of (7). 

(11) A 68-8 O • A 7 . 

By writing down all pairs to which A 7 applies, and using the fact that since 
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K 3 , we have either K, h(hm (m) or K <hq{m (m), we find without much difficulty 
that $1 = . 

(12) K n ~ a O • A 9 . 

The proof of this is similar to that of (11). We find that 

(13) A 1_8 ~ 3 -D • A 4 or A 6 or IT 1 or A 8 . 

Since K~ 3 , we have either A Sl32m (m) or K mim ( m ), but not both, since K~ z . 
Suppose K qiqim (m). Then A 1-2 *D • 3 m 1 a K Whm for m<m x only. There are 
then four possibilities relative to A giffim and K q .^ m : 

(a) and K WII (m). Then A 4 . 

(P) K <imm (™), and K q ^ m m<m 2 . Then K\ 

(r) for m<m 2 and K mitn (m). Then K\ 

(S) K mim for m<m 2 and for m<m 3 . Then if 8 . 

These relations make impossible the systems not included in the above 
enumeration of the systems possible in £} 112 . In particular, (1) excludes 2, 6, 7, 
11, 24, 25, 26, 27, 28, 29, 30, 31 ; (2) excludes further 9, 16, 17; (3) excludes 
4, 5, 22, 37 ; (4) excludes 61, 62, 63, 64; (5) excludes 20, 32, 56 ; (6) excludes 

35; (7) excludes 42, 45, 47, 50, 69, 72, 74, 77; (8) excludes 48, 51, 75, 78; 

(9) excludes 52, 79 ; (10) excludes 39, 66 ; (11) excludes 67 ; (12) excludes 68 ; 
(13) excludes 60. This totals 46, the number of systems which have not been 
obtained thus far. 

(c) The class G consisting of three elements; i. e., G 113 . We pass now to 
the case in which the class G consists of three elements. We do not take up 
the combinations of properties of the iT-relation found to exist in a (G IIs ; K ). 
As a matter of fact, we shall show later how to modify the systems obtained in 
G 112 , so as to procure systems in G 113 having the same combinations of properties. 

As regards the relations which hold between the properties of the W-relation 
when G consists of three elements, we have already seen that the relation 

(1) X 1S • D • K 5618 

holds when G is of finite dimension, and hence when G has only three elements. 
There is but one other proposition holding in G IIs : 

(2) A 667 ' 3 O • K 8 . 

This is proved by considering all of the pairs of A-relations to which K 3 applies. 
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If we assume that K qiq ^ m ( m ), one relation of this type holding on account of K~ 3 , 
it is easily apparent that we have <£ 8 = , excepting for the following four pairs 

of iT-relations : 

• F, l2 , um J Fqtfign * ^q 1 q 2 m i ^q 2 q 2 m ' j for which 

we have as a possible <|> 8 : <p 8 = . We then build a $ 8 as follows: Take 

<?> 8 = ^>*7 excepting for values of m for which both K (h(bm and K <h , hm or both 
Kq 2 q 3 m and K (hwn , and not K q ^ m or K qmm , and for which both K lhq?m and E Mim 
or both i'i’ q ..q,}ii and K q ^ my and not ]\ qq ^ m or F qsqim or F q:q:lj! , hold. For these 
values of m we take <?> 8 = <pl ,^ . It is not difficult to show that this <p is 
uniquely determined for all values of m and that Lty m — <x > . 

m 

This proposition excludes but one further possibility : 66. There thus re- 
main thirty-three combinations of properties of K which it is possible to obtain 
in a class £l 113 , in addition to those already obtained in £l lh . These systems are 
given in Table III. 

(d) The class £l consisting of four elements. Passing to the case in which 
the class £l consists of four elements, we obtain only one additional system, viz., 
one satisfying the combination : 

66. b + + — • 

The following W-relation will satisfy this combination of properties: 



\ 

m. 2 . 

m. A , 

m > m l ; 



(w); 

Jf 

X ^q x qzm 


m 2 , m 6 ; 

Tf 

• 

• 

m 3 ; 

^q 2 q 1 m 


m 2 , 


m > m 2 ; 

^ q^™ 


m 2 , m 3 , m > m x ; 

Jf 

^ q*q sm 


m 2 , to 4 ; 

If 

JV q^m 

• 

to 3 , m 6 ; 

If 

• 

• 


m 2 ; 


Kqzq 2 m 


n h ; 

jf 

^ q^m 


m 2 ; 

f^q^n 


m 4 ; 

Kq^n 

• 

• 


m 3 ; 


^ q& w 


m 3 , m 6 ; 

If 

q^q*™ 


m T ; 

Kq,q,i 


m 2 , m 3 . 


We suppose the m 2) . . . . , m 7 to be distinct, and less than m 1 . The values of the 
^-functions are as follows : 



m 2 

m 3 


m 3 

m^m 1 

7n<Cni 1 

<P* 

m 2 

m 3 

m 6 

m 3 

m 

m 

¥ 

m 2 

m 3 

m 2 

m 2 

m 

m l 

tf 

m 2 

™ 3 

m 2 

™ 3 

m 

m 1 


In this situation K 8 , because the <p s m is not uniquely defined for the value m it a 
result of considering F qi<hm with K q ^ mt and K qiq3m with K Whm . 
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TABLE III. 



(i) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

(8) 

QiQim 

K 

K 

^■QiQsrn 

m 


4 

— 

+ 

+ 

+ 

— 

— 

— 

— 

(m) 

m > m x 

7u m x 

m > m x 

( m) 

9 

+ 

+ 

— 

+ 

— 

— 

— 

— 

{m) 

(m) 

m <m x 

(m) 

(m) 

15 

— 

— 

+ 

+ 

— 

— 

— 

— 

(w) 

m'>m x 

in m x 

771 > W 2 

(m) 

16 

— 

+ 

— 

+ 

+ 

+ 

+ 

+ 

(m) 

[m) 

rrt > m x 

(w) 

M 

17 

— 

+ 

— 

+ 

— 

— 

— 

— 

(w) 

(m) 

m m x 

(m) 

(???) 

20 

+ 

— 

— 

+ 

+ 

+ 

+ 

+ 

(m) 

(w) 

m < 77) x 

(m) 

(m) 

22 

+ 

— 

— 

+ 

— 

— 

— 

— 

(m) 

(m) 

m < rn x 

(m) 

(???) 

32 

+ 

+ 

— 

— 

+ 

+ 

+ 

4- 

(m) 

(m) 

m < 77 ) , 

(m) 

(???) 

35 

— 

— 

— 

+ 

+ 

— 

— 

4- 

(m) 

(m) 

m 2 

(m) 

(???) 

37 

— 

— 

— 

+ 

— 

— 

— 

— 

(m) 

(m) 

m <^m x 

(to) 

(???) 

39 



+ 


+ 

+ 

+ 


m i, m 2l m 3 

m u m 2 

m s 

m 2 

m 2 

42 





+ 





+ 

+ 

+ 


m x 

m 2 

m 3 

m 4 

45 

— 

— 

+ 

— 

— 

+ 

+ 

-- 

m u m 2 

m x , m 2 

m 3 

m 2 

m 2 

47 

— 

— 

+ 

— 

— 

— 

4- 

+ 

Wfi 

m x 

m 2 

771 3 , 771 x 

m 6 

48 

— 

— 

+ 

““ 

— 

+ 

— 

4- 

m h 

m x 

m 2 

77l 3 

^5 

50 

— 

— 

+ 

— 

— 

+ 

— 

— 

m < m 1 

m > m x 

m < 77i x 

771 < 771 x 

m > m 1 

51 

— 

— 

+ 

— 

— 

— 

4~ 

— 

m > m 1 

m m l 

77i < m 1 

771 > 771 x 

77i > m x 

52 

— 

— 

+ 

— 

— 

— 

— 

+ 

m < m, 

m > m x 

77i < m x 

7a < m x 

771 < 771 x 

56 

+ 

— 

— 

— 

+ 

+ 

+ 

+ 

O) 

{m) 

77) < m x 

{m) 

(m) 

60 

+ 

— 

— 

— 

+ 


— 

— 

m < m x 

(m) 

(m) 

771 < 771 x 

m < m x 

61 

+ 

— 

__ 

— 

— 

+ 

— 

— 

m < m 1 

\m) 

771 < 77?! 

m < m x 

(???) 

62 

+ 

— 

— 

— 

— 

— 

+ 

— 

(m) 

W) 

m < m x 

(m) 

(???) 

63 

+ 

— 

— 

— 

— 

— 


+ 

m < m l 

(m) 

m < m x 

771 < 771 x 

m <m x 

64 

+ 

— 

— 

— 

! 

— 

— 

— 

m <m 1 

(m) 

m <m x 

m < m x 

777 < 171 , 

67 

— 

— 

— 

— 

+ 

+ 

— 

+ 

£ 

CO 

II 

(m) 

m i 

m — 2t71 ! , 771 x 

m ~ 2m', m x 

68 

— 

— 

— 

— 

4- 

— 

4 

+ 

m = 2 m', m 1 

(???) 

m=2m'4- 1, 

771 — 2 m\ 77) x 

m — 2m', 77i x 

69 

— 

— 

— 

— 

— 

+ 

+ 

+ 

m = 2 m', m 1 

(™) 

m i 

771 = 2m', 771 x 

771 — 2m f , 77) x 

72 

— 

— 

— 

— 

— 

+ 

+ 

— 

m — 2 m', m l 

(m) 


771 — 2m', 771 x 

771. = 2m', 771 x 

74 

— 

— 

— 

— 

— 

+ 

— 

+ 

m ~ 3 m', ra x 

(m) 

”*1 

7T\ — 3m 1 , m x 

771 = 3m', m 1 

75 

— 

— 

— 

— 

— 

— 

+ 

+ 

m — 3m', m x 

(m) 

m = 3m'+2, m x 

77i — 3m', m x 

771 — 3m', 771 x 

77 

— 

— 

— 

— 

— 

+ 

— 

— 

m < m 4 

\m) 

77\ < rn x 

771 < 771 x 

771 > 771 x 

78 

— 

— 

— 

— 

— 

— 

+ 

— 

m>m 1 

(???) 

771 < 777 x 

(m) 

(???) 

79 

— 

— 


— 

— 

— 

— 

+ 

m < m 1 

(m) 

77i < m x 

771 < 771 x 

771 < 77l x 
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-^QzQsm 

^QsQim 


^■QsQ$m 

<?> 


m > m A 


m < Wj 


m > 77 ? i 


(m) 






(Wl) 


m < r/?! 


(m) 


(m) 






m>m 1 


'77? 77?! 


77? > 77? 3 


(m) 






rn > 


77? > 77?! 


77? > 77?! 


(w) 




<p m = m 


m > m , 


77? < 77?! 


77? > 77? ! 


(77?) 




* 


m < m. 


77? < 77? 9 


77? < 77? 9 


(»») 



™2< 

TOj ; <£ m = TO 2 : to < m 1 ; 












i> m =m : m > m 1 


(m) 


77? < 77? 9 


(m) 


(m) 






m<m x 


m < 77?t 


777 < 77?! 


77? < 77?i 




$ m — m 


m 2 


w 8 < m 2 


77?3 


(to) 



(7) 68 — 
rm — 

™ ! <?>»„= w»8; = 


m>m 1 


77? < 77?! 


77? > 77? 2 


( 77 ?) 






w 4 


77li,?7?3 


77?! 


77? 3 



— 7 ?? ; 

^m, — w 3i <?>m a = n h'< $m s = m 3', 










< 

— m Sy 

<=»3i <?>m s = W 8; 











= 77?2 



m l 


m l 


77? 5 


77?! 



< 

= <?>m 2 = »»4 ; $4, = OT 1 


m x 


77? 4 


77?5 


??? 2 




= = W 2 


m u m i 


77?i 


77? 6 


771 5 



< 

= »»i ; <p 7 mi — <p 7 mt = w 6 


m u m 2 


77?i 


77?! 


77? b 




= ; <? 6 mi = <?4 a = »«6 


tt? > m l 


777 < 77?! 


77? > 77?! 


77? > 77?! 



— 77?! 

: ??? < 7 ??! ■ <p 6 m =z 7ii : m </ ???i 


m^> m l 


77? <77?! 


77? < 77?! 


77? <77?! 




Cf. 50 


m > m x 


77? > 77?i 


77? < 77?j 


77? < 77?! 

1 



Cf. 50 


m<m 1 



77? < 77? g 77?! 

77? < 77?3<^ 

77?. 2 

<Pm 

= 

: to < TOj ; = w : m >• mj 


(m) 

; 

77? < 77?i 


77? < 77? i 


77? < 77?i 




<?>m = w» 


(m) 


77? < 777 ! 


(w) 


(77?) 




<p 6 m =m 


(m) 


77? < 7??! 


77? < 77?! 


77? < 77?! 




$1* = ™. 


(w) 


(w) 


77? < ???! 


77? < 77?! 




<Pi = m 


(w) 


77? < 77?i 


77? < 77? j 


??? < 77?! 




= Wll = TO ; <?)^= 2 to 


m i 


77?i 


77? = 277?/+ 1 , 77? j 

77? 

= 277?', 

77?i 


= 




77?! 


77?i 

77? 

— 2?7? / > 

77?! 



Cf. 67 

m 

= 2to'+1, 


77? = 2 77?' + 1 

?7?i 

77?! 

77? 

= 277?', 

77?t 



Cf. 67 

m 

= 2m' + 1, 

.Wl 



77? i 

m 

= 277?', 

77?! 



= »»l ; <p 6 m = 2 TO 

m 

= 317?'+ 1, 


m — Sm' + l, 

77?i 

77? — 377? / + 2, 77?! 

77? 

= 377?', 

77?i 


<Pmr : 

= ; <pf n = 3 to ; <p s m = m 

m 

= 3m'+ 1, 


77? =3 77?/ + 1 

77?i 

77?! 

77? 

= 3to', 

77?i 


<?>m, = 

= m l< <Pm= 3m ; = W 


(w) 

77? < 77? ^ 


m > 77?! 


(to) 


<Pm 

= 77?! 

: TO < TOj ; ^) m = TO : TO > TOj 


(w) 


77? < 77?! 


77? < 77? j 


77? < 77? ! 




Cf. 77 


(m) 


77? > 77?i 


77? < 77?! 


77? < 77? j 




Cf. 77 
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(e) The class G containing any finite number of elements. It is not possible 
to obtain any additional systems when we pass to the general finite case. 

(f) The class G consisting of a denumerable infinitude of elements. We are 

thus forced to proceed to the case in which the class G is infinite. The simplest 
type of infinity is the denumerable type, and so we consider this first. It is 
possible to obtain systems (G 111 ; H) which have the twelve combinations of 
properties of the ^"-relation not yet considered. Suppose the elements to be 
q i9 i — ly 2, Then the jST-relations may be defined as follows : 

2. -b-b + + : J^ q . gj m : i =#=/ =#= 1 or 2 : m < 2 

i—j : (m ) 

i or j = 1 or 2 : 7n < i -h j. 

For from ih-j with H Qj q 2 i+j would follow H QlQ2 ^ 1+j y which is contrary to 

K q iqz3 - Since IC we have also 1C 6 7 ~ 8 . 

6 - 4 + 4-4 : Kg g : i— j : (m) 

*> j 

• i < J • wi* < 2 
: £ : m^i. 

(1) iT 5 . We show that = m. Suppose Kg^^ and K Q ^ ljYri . Then if 

i = j or j = fc, we evidently have <p^ m = m. There remain to be considered 
thus : 

(oc) i^>j, j > 7c. Then since K’ Q ^ rn holds for m<i , for m <J , and 

JC q ^ QkTYl for m <i, we evidently have = m. 

(/?) i<Cj\ J > *• Then since holds for m<2, and H q . Qfc m for m <j, 

while at least for ?7i < 2, we also have = ???. Similarly it appears 

that this <pm will work for the other two possibilities: i j and j 7c, and 
i < j and j < 7c. 

(2) On the other hand we have ll e . For suppose i 2. Then if H e we 

should have from and , Kg^^^. But by hypothesis we have at 

most Kg x g^. Hence 11 C) . 

Since, further, H 6 , K 1 , K s are equivalent under by §5 (12), we have 

JST 7 and H~ 8 . 

7 * 4 + 4 : ^Q.g.nt i=J : (m) 

i =fz j ■ i — j zfz 1 : 7n < 2 

i — J = 1 : m. < 2^ -f- 1 . 
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For K a a 2j+1 with AT „ would give us by AT 5 : AT „ 6 , and we have 

®i+l®i+2 Zl+1 ° J V'i+2 *21+1’ 

at most AT„. 2 . Hence AT~ 6 . Again by AT 6 we should have from K q . q , 2t+1 

i i+2 i i+1 

with K qq . 2i+1 : K q q .4, , and we have at most: K q . „ 2 . Hence AT~ 6 , and also, 

i i i+1 i 2i+l i+l i 

by §5 (12), AT -7 and AT 8 . 

11. + + d *. K q m i + 1 and i+1 : m <2, 

i = 1 or j = 1 : m < i + j. 

This is similar to 2 above. 


24. H 1 b d : A 3 m </. 

1 J 

It is not difficult to show that <pfH = m. We see that AT~ 7 by considering AT lS . m 
with K q qm , and that AT -8 by considering AT ff . m with K q , q . m . 

± * y l i y i J i 


25. -| ( 1 1 : K q q . m m < i. Cf. 24. 

1 J 

26. d 1 1 1-: K q , qm m < 2, except when i — j — 1 and i is 

* J 

even, in which case m < 2i + 1. 


It is easily apparent that = m. On the other hand, if AT 7 and AT 6 we should 


have from AT, 


and AT 


W+i 


2i+l 


K 


q i 9 i 'Tli+l 


and AT, 


®i+l ®i+l ■ 2i+l 


, which is contrary to K g q 2 


«i+i «i+0 


27. H 1 1 : K qqm : i <j m< 1 

1 J 

i^>j m < i. 

Cf. 6. 

28. d 1 1 : Kq iq . m : m < 2 except for i = 3n + 3, 

and W 9j+i3i m, Kq i+z q im , K q . q .^ m for 
i=3n+l, in which cases m<n+ 1. 

We show without much difficulty that ^ n = m. The negatives are easily 
obtained. 


29. d 1 1 ' K q . q . m 


Similar to 28. 


m < 2 except K q ^^ m for i = 3n + 3 
or 3n + 1, and K q ^ q ^ m) K q ^ q ^ m) 
Kq i+ gffl m, for i = 3n + 1, in which 
cases m < n + 1 . 


33 
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30. H 1 h : Kq iq .m : m<2 except K q , Qi ^ m for i = Sn + 1 

or 3 n + 2, in which case m < 2n + 1 , 
and K q q m for i — 3 n, for which 
m <2i — 2. 

We have in this case <p 3 n = m — 1. 

31. H H : K v q : m <i +j. 

1 J 

We have thus obtained a situation for each of the above combinations of 
properties. 

(g). 'However, the classes £t, to which we apply the iT-relation and its 
properties, are generally of the denumerably infinite, or non-denumerably 
infinite type. In the above set of systems, however, there are considered only 
twelve which include a class £l which is denumerably infinite, and no system in 
which the class Ct is non-denumerably infinite. The question naturally arises 
whether these situations are possible also in these two types of classes. We 
obtain the desired result by attempting to extend the given situations to classes 
of greater dimension, preserving the properties of the TT-relation. The following 
scheme of extension will cover a large number of cases : 

(a) Extension of :d n n to O 11 *, l > n. 

Let the elements of £x IJ i be q i} q Zy . q z . We put this set into cor- 
respondence with a set of n elements, q[ 9 q^, ...., q’ nj by supposing q- to 
correspond to q i9 if j={i — 1 ) mod n. This assigns to every member of the 
set q ly . . . • , q Xy a definite correspondent of the set q[ y q f %y . . . . , q f n . We suppose 
then that l? q . q . m holds for values of m for which q ,. f m holds, where q[, corre- 
sponds to q i and q jt to q We then have 

(1) K p in D 11 ^ • 3 • K p in £pi t 

where P is one of the properties: (l), ( 1), (2), ( 2), ( 3), (4), ( 4), (5), 

( 5), (6), ( 6), (7), ( 7), (8), ( 8). There is no difficulty about seeing 

this. Hence it includes all of the properties and their negatives, excepting (3). 
If by K~ 4 , identically, we mean that for no i do we have K q ^ my then we can say ; 

(2) in £i Il n • ZD • iT 3 ~ 4 in £l I]C i. 

As a result we have then that if, in the combination K~ 34c , we have iT“ 4 identi- 
cally, all cases excepting those for which we have K u may be extended as 
above, and the result will be a A" in a Ci 11 * which will have the same combina- 
tion of properties as the K in D IT n. A review of the above examples will reveal 
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the fact that in all cases in which we have K 3 ~ 4 , we have j K" 4 identically. Hence 
this mode of extension will apply to all of the above systems excepting eleven, 
for which we have j S’ 34 . 

(/3) A similar scheme enables us to pass from £t n « to £ ni . Suppose £t ni 

to consist of the elements: q lf • • • • , q k , We put q k in correspondence 

with q' k , if h = (Id — l) mod n. Then if we define our A'- relation as in (a), we 
shall have the same results. 

(y) As for passing from D n n to £l lv , where £ IV is a class of the non- 
denumerably infinite type, which is of the same power as the continuum, the in- 
terval 0 <x < 1. Let us suppose that our elements are q x , where 0 <x< 1 ; i.e., 

£t IV = \_q x ; 0 < x < 1] . 

To set up a correspondence with D n », divide the interval 0<a:< 1 into n equal 
parts and set 

^ 1 { 

q x into correspondence with q[ if — — <ix< — 

and 

q x into correspondence with q[ if 0 < x < ~~ . 

If we define our A”-relation as in (a), the same results will also hold. 

(ci) Finally, to extend £* m to £t IV , set 

q x into correspondence with q' n if ~ ^_ 1 < x < , 

and 

q 0 into correspondence with q[. 

This produces results similar to the above. 

We have thus shown that it is possible to obtain all but eleven of the above 
combinations of properties in C m and £t Iv . It remains to consider these. We 
discuss each of these cases separately. 

1. — 1 — 1 — 1 — | — h +• In any class let K fh<hm hold for every m if 
q x = q 2> and for m < m x if q l ^fiq 2 . 

2. d — | — • This occurs for the first time in £i m . So we 

need consider it only for G IV . Supposing the elements of £l IV to be q x , we define 
our K as follows : 
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3. b + + + + -b +• We suppose that in any class K <h , hm holds for 

every m if q x — q 2 , and for if q x : Pq 2 . 

4. 1 — i — | . In any class select three elements, and for 

these define the W-relations as given in II 3 . For all other elements let 

hold for every m if q l = q 2) and for m>m 1 if q x z^ q 2 . 

5. H b + + + + +• Let hold for every m if q x = q 2j and for 

for q x ^q 2 , excepting q' and q": K q , a „ m for m <m 2 <^m 1 . 

6. H 1 — b H . We need consider only Q IV . The method of 

constructing a iT-relation from the one holding in C m is similar to that used 
in 2. This holds also of 

7. H 1 — | . 

12. 1 — | — 1 — | — | — [-• Proceed as in 5, substituting > for <\ 

13. 1 — bH b* Let Kg, q „ m hold for every m if q' = q". Let 

Kg^ g . m hold for m odd if i j or x 1 > x 2 , and for m even if i<^j or x x <[ x 2 . 

X\ £C 2 

We have in this case q> 5 m = m, and <p^ = m + 1. 

14. 1 — 1 — | . Suppose Kg,g„ m holds for every m if q' = q ", and 

Kg { g. m holds for m>m 1 if i or a; 1 >a: 2 , and for m<^m x if t</ and 

X\ %2 

x i <C x 2 - We have <p^ = m. 

15. bH • Proceed as in 4 above. 

We have thus completed the study of the complete existential theory of our 
eight properties, and have shown that with the exception of the propositions of 
§ 5, there exist no further relations between the properties in question. 

While we do not have the entire set of properties completely independent, 
certain combinations of them are. For instance : (1), (2), (3), (4), (5) form a 
set of properties, which include all of the rest, and are completely independent.* 
A further set of completely independent properties is (1), (3), (6), (7). This set 
of properties is not quite as strong as the above. For if we have K ma , we have 
also K m , while if we have K 136 \ we have only in addition K m , and not neces- 
sarily K % or iT 4 .f There are a number of other interesting combinations of 
properties, but they are equivalent to these two, or to the combination iT 1346 . 


*In so far as Frechet assumes the properties (2), (3), (4), (5) as properties of the d, and a system (O ; cf 2345 ) 
is a system (C ; iT 234 ^ we have shown incidentally that he has chosen a set of completely independent and 
consistent properties. 

tin the next part we shall show that a ^1367 sufficient for the Frechet d-theory. We have thus a 
weaker set of properties than those assumed by Frechet. 
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II. 

Properties op Subclasses 91 of the Class G of a System (G ; K) and of 

Continuous Functions on 3i to 91. 

We have been considering systems (G ; L), and (£l ; K ), and have in par- 
ticular discussed properties of L and the ^"-relation. We now turn our atten- 
tion to the properties of the class G, considering in particular subclasses* 9i of G, 
and real-valued continuous functions on 9t. 

We show in § 13 that it is not possible to obtain some theorems of the 
theory of point sets, relative to 9t of systems (G; L), even though we suppose 
that L has all of the properties of § 3. Hence the treatment of subclasses 9i of 
classes G is confined mostly to systems (G; K). However, a theory of sequen- 
tially continuous functions is obtainable in a system (G; L). A theory of differ- 
ence continuous functions can be derived in a system (G ; K ). These are taken 
up in §§18 ff. 

The theorems derived are in the main the theorems of Fr6chet. However, 
instead of permanently conditioning the L and the K in the systems (G; L) and 
(G; K), we have preferred to indicate in each case the precise properties of 
L or K, sufficient to carry the argument. In this way it appears that it is not 
necessary to condition the L for the theorems on continuous functions. Further, 
that a AT-relation having the properties (1), (3), (6), (7), of §4, is sufficient for 
all the theorems, and in some cases even weaker conditions on the K will do. 
It will be noticed that the symmetry property (2) and the property (4) do not 
occur. The former is really a matter of convenience. It is avoided by the use 
of properties AT 167 , which combination we have seen is weaker than K m , the 
combination it replaces. Property (4) serves to avoid the separate consideration 
of the limit of a sequence which consists of a finite number of elements only. 
Its presence as a condition restricts the generality of the theorems. We have 
therefore preferred to gain in generality at the expense of convenience, 
replacing the property (2) by a weaker combination, and taking up a more 
detailed discussion, if necessary, instead of using the property (4). 

We take up first a consideration of the definitions of properties of the 
classes 9t in a system (G; L ), and the modification of these definitions in case we 
are operating in a system (G; K), passing thence to the consideration of sub- 


* We shall suppose that denotes a subclass of G throughout this part. 
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classes 31 of D, in systems (Q; L ) and (G ; ZT), and the question of continuous 
functions of 31 of (Q ; L ) and (G ; K). 

10. Definitions.* Suppose © a subclass of 3i. Then we have : 

(1) q is a limiting element of 3t, if it is the limit of a sequence of distinct 
elements of the class 3t.f We denote limiting elements of 31 by r'. 

(2) The derived class 3t' of 31 is the class which consists of all of the limiting 
elements of the class 31, i. e., we have 31'= [all r']. 

(3) 31 is closed if it contains its derived class 31', i. e., if 31 ,ai . 

(4) 31 is dense in itself if its derived class contains it, i. e., if SI 91 '. 

(5) 31 is perfect if it is identical with its derived class, i. e., if 31 = 31'. 

(6) 31 is compact if every denumerable infinitude of elements of 31 gives rise 
to at least one limiting element. J 

(7) 31 is extremal if it is compact and closed. 

(8) q is an element of condensation of 31 if it is a limiting element of any sub- 
class of 31 obtained by removing a denumerable infinitude of elements from 31. 
We denote an element of condensation by r K . Evidently a class 31 has an 
element of condensation only if it is non-denumerable. 

(9) 31 is condensed if every non-denumerable set of its elements gives rise to 
an element of condensation.^ 

(10) An element q is interior to © relative to 31 1| if q is an element of ©, and 
every sequence of 31 which has q as a limit ultimately belongs to ©,^[ In 
symbols : 

q interior ©( sr) = q <s . Lr n = q • D • 3 n x 3 n >n, • D • rf. 


*Cf. Frechet, loc. cit ., p. 6. 

fOf course if the limit relation L is such that no sequence with all of its elements distinct has a limit, 
there will be no limiting elements. A similar statement holds relative to compact classes below. 

X Accordingly every finite class is compact, for the definitional condition is satisfied vacuously, its 
hypothesis being incapable of fulfillment in a finite class. Cf. Moore, Trans. Amer. Math. JSoc., III, 489. 

§In accordance with the foot-note to (6) above, $ is condensed if it is denumerable; namely, in the 
vacuous sense. 

|| Denoted by q in terior Cf. relativity notation of Moore, loc. cit., pp. 27 ff. 

Tf Frechet speaks of interiority in the strict sense. His definition reads : 

^ interior (S(9D = qQ . ^ Vn ^ distinct 3 Lr n = q . D . r® . 

n 

This is evidently not what he means. Judging by the use made of the notion on p. 23, he assumes that he has 
defined interiority : 

^interior <3(90 _ q <S . ^ j. distinct 3 Lr n = q . 3 . 3 . 3. r„® . 

n 

Our definition is, as is easily evident, equivalent to this one if we assume the L to have the properties used 
by Frechet, viz., A 126 . 
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11. Two Propositions. For an L K defined relative to a K 1 , we secure, as 
follows, a desirable transformation of the definition of interiority : * 

(1) K l •: D :• s interio r S(3i) : D : 3 m 0 3 (r 3 K m<> . d • r®). 

As a converse of (1) we have : 

(2) K • s® *: D :* 3 m 0 s (r 3 ir r8mo • D • r®) : D : 6‘ interiorS(3! ). 

Joining these two propositions into a single equivalence we have :f 

(3) K 1 . S® . <&* -:D :• s lnterlor ®^) :co : 3 Wo 3 (r 3 K rsmo . D • r«). 

We prove (l) first. If possible, suppose the proposition were not holding. 
Then we have : 

m O • 3 r m 3 K r ^ m • r~®. 

Then evidently by § 7 (4): Lr m =zs , and since « interlor @<8*^ we have: 

m 

3 • D • r® . 

We have thus reached a contradiction, and our proposition therefore holds. 

As for (2) suppose Lr n = s ; i. e 

m • D • 3« ffl 3n>}! B • D • K vm . 

If, in particular, we take m — m 0) we shall have by the hypothesis of (2) : 

n>n mo • D ♦ r®. 

Hence s satisfies the conditions of interiority. 

If we have K l , we can define a concept analogous to that of the bounded 
point set, viz. limited. We define : J 

^limited = 5 ^ 3 (3 m3 r u r z • D . 

The property limited is related to the property compact as follows: § 

(4) AT 17 - 3i :D: 3{ compact O • 3l limited . 


* The AT-relation haying the property (1), if an element s of a subclass © of the subclass 9ft of Q is interior 
to © with respect to 9ft, then there exists an m 0 such that every element r in the relation _ZT rsmo belongs to ©. 
The analogous proposition holds for the weaker interiority defined by Frechet, if the AT-relation has the 
property (3). 

f A similar result holds in a system (C ; d), d unconditioned : 

d • ©^ • 8® ':D :• $i n f er ior ;c/}: 3 a 3 d rt <^a • D • r®. 

In this form we have a conception of interiority which is analogous to the one of the linear point set theory. 

{ 9ft is limited, if there exists an m such that for every pair of elements r x and r 2 of the class 9ft, we have 
^r 1 r 2 m • 

§Cf. Frechet, loc. cit ., p. 22. 
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If possible, suppose it were not so. Then 

m • ID • 3 r lm • r 2m 3 • 


There are then four possibilities : (a) The sequences r lm and r 2m each contain 
only a finite number of distinct elements, (b) The sequence r lm contains only a 
finite number of distinct elements, while the sequence r 2m contains an infinitude 
of distinct elements, (c) The sequence r lm contains an infinitude of distinct 
elements, while the sequence r 2m contains only a finite, number of distinct ele- 
ments. (d) Each sequence contains an infinitude of distinct elements. In case 
(a), there will be a certain pair of elements r lf r 2 which will have like subscripts 
infinitely often. We argue a contradiction by considering that there exists an 
m 0 such that K ri r 2 m 0 - ■ In case (b), so far as it is not covered by (a), we can show 
the existence of a set of integers m n such that r 2rtln are all distinct and Lr 2m , n =q, 

while r lm ■=■ r x for every n. Then, since (0 ; K ) is a system, 


Further we have : 
Then, since if 7 , 


3 m 0 3 K riqm<) . 

m o • ^ • 3 n mo s n^_ n mo • 3 gm 0 • 

* n 


K r 


1 2m 


mo' 


i. e. 


K r 




m 0 


By taking n > n mo and — ^ o , we obtain a contradiction. Similarly for (c). 

As for case (d), so far as it is not covered by the preceding cases, we can obtain 
two sequences j and jr 2 m w !, each consisting of distinct elements, and 

further, since 3i 00mpact , in such a way that: 

3 (ft, ft) 3 Lr im n — qi and L r 2m = q 2 . 

n n 

Since we have a system (£l ; K ), we have : 

3 UIq 3 

Also since Lr 2m =q 2 : 

n n 

*- 3*3 % mo ^ ft = ft fiio * 

4 n q 2 m 0 

Applying K n to these two iT-relations there results: 

~^ r 2m n ^mo * 
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From L r lm — q x it follows : 

n n 

7 * m,, ‘ 3 n m 0 3 W = n m 0 ’ ^ * ^r lm <Ij V tllg • 


And hence 


K 




Hence, taking an integer n exceeding n', o and nfi , and also such that 
— m n<f. < Pl 7 m > we obtain the desired contradiction. 

12. Propositions on Compact Classes in (G; L ). We have as an immediate 
consequence of the definition of compact classes the propositions:* 

(1) The sum of a finite number of compact classes is compact. 

(2) Any subclass of a compact class is compact. 

(3) If every subclass of a class is compact, then the class is compact. The last 
two propositions might be joined into one : 

(4) 3^ com P act i (/) i • 3 • ^compact 

(5) t L 3 • 3l uompact • 81 * non vacuous («) .3.3 r 3 r m n W . 

The proof is identically the one given by Frechet, loc. cit., p. 7. 

13. On Derived Classes in a System (G; L ). It is not possible to obtain, 
even though we suppose that the limit relation has all of the properties of §3, 
i. e., L mim , the theorem that the derived set of a given set is closed, or, in class 
terminology, that the derived class of every subclass of G is closed. This may 
be shown by the following example : J 

We suppose the class G to consist of the following elements, all of which 
are supposed distinct : \q ln [, \q x \ , q 0 (l, n — 1, 2, ...., oo ). The complete table 
for the limit L in this class is specified as follows : 

(a) A sequence \qi 0 „\ , where 7 0 is fixed, taken in any order, or any subse- 
quence of such a sequence, or any sequence obtained by prefixing a finite 
number of elements of the class, shall have as limit q lo . (b) A sequence 
[qf, taken in any order, or any subsequence of such a sequence, or any 
sequence obtained by prefixing a finite number of elements, shall have as 
limit (c) Any identity sequence, or any sequence, which after a certain 


*Cf. Frechet, loc. cit., p. 7. Notice, however, that there is no condition on L. 

+ If L has the property (3), and ^ is compact, if, further, we have a sequence of subclasses of each of 
which is closed, contained in the preceding and containing at least one element, then there is an element com- 
mon to all of these classes. 

X The example given is a modification of the example given by Hahn, Monatshefte Vol. XIX, p. 248, so as 
to include the properties 4, 5, of L. 

34 
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term consists of one element repeated, shall have the repeated element as 
limit. No other sequences shall have limits. Such a limit is evidently 
an L 12Sm . Consider now 31 = [?!«]• Then 3t'= [</;], and di"=q 0 , so that 31" 
is not closed. This is due to the fact that the above properties are not 
sufficient to secure q 0 as the limit of some sequence built up of elements taken 
from only. The connection between the class 31' and the class 31 as given 

by these properties of limit is not sufficiently close. We therefore need a weaker 
system if we desire to have this as a theorem. We obtain this in systems 
(Q ; K), the K being suitably conditioned. 

14. Relative to Derived Classes in Systems (£l ; K). We have the theorem:* 


if 15 :D: 31 O . 3l' closed . 


Suppose 


Lr' n — r" and Lr nl — r' n , 

n l 


where the r' n are all distinct, and the r nl are distinct for every n. Then we have 
by the definition of limit : 


andf 


w • D • 3 n m 3 K r , r „ m 

n m 


3 I'm ^ {^n 


J. distinct 


1 C 


Then by the fact that K has the property (5) we have 

. r' r <t> 5 j 
n m l m 

and so by § 7 (4) : L r nm i m — r", i. e., r ,,SR ' and therefore 3t ,w . 

15. On Compact Classes and Their Derivatives in Systems (£i ; K). We 
have : J 

* ID I compact t t 0^7 compact 

We need consider only the case in which dV contains an infinitude of elements. 


* Cf. Frechet, loc. cit ., p. 18. 

\ There exists a sequence of Z, l my such that the elements of the sequence r n m l m are all distinct, and 

JT*. 7 m- The distinctness of the elements l can be argued by a step-by-step process from the 

n m L m n m mm ° 

fact that the elements of the sequences r a i are distinct for every n. 

fCf. Frechet, Bend, di Pal., XXX, p. 4. Also for ( 6 ) and (7) below. 
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Suppose then that [r£] is a denumerable infinitude of distinct elements of the 
class 31'. Then on account of the definition of 31' we have: 

n O • 3 { r nl [ dlstlnot a Lr nl — r' n . 

i 

Then by the definition of limit, 

3Z„H^J diStin0t and K r n i n r> n n- 

Since 31 is compact, there will be a subsequence of \r nln [, \r njc \, and an element 
r' such that 

Then 

MX • .J • 3 ^ ^ * ZD • rhn • 

n k 

But K r r , n and so if K 1 : 

n k n k k 

Ml • ID • 3 3 Jc^_ 1c m • ID • K r r r m • 

n k n k 

Applying the fact that E Q , there results : 

h>h m and -D • K r , ,. t . 

= rn — ’ n k ^ m 

Hence by § 7 (4) we have : 

Lr n=r'. 

k K 

This shows that there exists a limiting element for [r'], i. e., 31' is compact. 

We have as immediate corollaries : 


( 2 ) 

(3) 


A 156 • ^ • ^compact t — ^ t Sjp extremal 


K m : D : 31 compaot • D • (31 + 31') 


extremal 


A theorem relating to the class 31 itself is the following:* 


(4) K im :D: 31 oompaot • D 

Suppose s 3 *’” 3 *'. Thenf 


[s 3 S 3 *’ 3i 'J 


denumerable 


m s = B(m 3 K r>sm \ r m ') 

exists and is finite. For if it were not finite, we should have either: (a) By K l 


*If K has the properties (1), (3), (6), and (7), and is compact, then the class of elements consisting of 
elements of which are not limiting elements of $1 is denumerable. Cf. Frechet, loc. cit ., p. 20. 

|m g is the least upper bound of the values of m for which K r , sm holds, r f ranging over the class 9^. 
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there would exist an r' such that K r , )m ( m ), in which case s = r', if K 3 , which 
evidently is contradictory to the hypothesis relative to s ; or (b) 

3 jJ I distinct 3 T7* 

['ms ^r'^rn • 

But then by § 7 (4) we should have Lr' m — s. If then K 15 , we have by § 15 

m 

which again is contradictory to the hypothesis. 

We have further : 


m • D • 3 finite number of s such that m s = m. 

If not, let there be an infinitude for m 0 . Since 9t is compact, there exists a 
limiting element for a sequence of these values. Let be the sequence, and 
Tq the limiting element. Then 

ru • 13 • 3 n m 3 n^_ n m • 13 • K a ^ r i^ m . 


Now by § 5 (l), if K m , we have : K r ,^ m . To obtain a contradiction, choose m 
so that 0 . Since, then, there exist only a finite number of s such that 

m s = m, the class [s] is evidently denumerable. 

As an immediate corollary we have : 


^ 1367 • ^ • ^compact # ^/denumerable t t ^denumerable 

(6) A 17 :D: 3i compact .3 \ m =[r3 {r u • D • ~ • D • 3i« nite . 

Suppose if possible 3t TOi not finite. Then 


Then 

Then 


3 \r n \®nh 3 Lr n = q. 

n 

m • 3 • 3 U nl 3 n * ^ 7l m • 3 • A^ qm * K r • 


A 7 • D • K r 


If we choose m so that <p m >■ m lf we have a contradiction. Hence 

m • D • ?hf„ nite . 


(7) 


A 17 :D: 3t compact • D 


g g denumerable j sjpS+'S 


The proof of this is as in Frechet : Rendiconti di Palermo , XXX, § 5, pp. 3 and 4. 
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16. Glasses of Elements of Condensation. Denote the class of elements of 
condensation of 91, by 91 v , i. e., 9i v — [r v ], Then we have: 

( 1 ) AT 16 .9! • D • 9t V0l03e<1 

This is an immediate consequence of § 15.* 


^ 2 ) jST 1367 • ID • JJ condensed .3 • dense in itself 

Let r y be any element of 9t\ Then let 

91 m — [all T 3 E rr ^ m • 1 * 

Every element of the class 91 excepting G will be in a uniquely determined 
class 91 m . For otherwise we should have K rr . m (m), and then by K z r = r\ 
There will be an infinitude of non-den umerable classes in the set 91. If not, 
then : 

3 m 1 3 m>m 1 • D • 


But, by removing the denumerable class of elements consisting of the elements 
in the classes 9 t m for m>m lf we obtain a class of which r v is not a limiting 
element, which would be contrary to the hypothesis, that r K is an element of 
condensation of the class. Denote by dl„ n the classes of [91 J which are non- 
denumerable. Then : 


^condensed . 3.3 r < elements of condensation of 91 m . 

n n 

There are two possibilities: (a) the sequence \G mn [ contains only a finite num- 
ber of distinct elements, and (b) the sequence ] G m } contains an infinitude of 
distinct elements. Suppose if possible (a), and let r\ be an element infinitely 
repeated, i. e., 

r\ = r\ (Jc). 

n k 

We shall have: 


Then 


3 \r m r\^m 3 Lr =r\ 


m • D • 3 L 3 l > l m • D • K 


r\- 


r jr 0 »M 
k 


which holds in particular for m = m„ (&). Also by hypothesis : 

IC 

V 


* Cf. Frechet, loc. cit p. 19. It may be remarked that Frechet really proves: If (O; 20 is such that the 
derived class of every subclass of £) is closed, then the class of elements of condensation of any subclass of Q 
is also closed. 
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Hence by K 6 we have : 

n k 

This will be holding for every k, and hence by § 7 (5) and K 3 we have 


But by the above we then have : 

which is contradictory to the definition of . Hence case (a) can not occur. 

n k 

We are thus led to the result that we have (b), i. e., that there is an infinitude 
of distinct elements in the sequence \ r\ Let r\ be this infinitude. Then 
for every k 

where r m l is composed of distinct elements of . Then 

n k n k 

fit *3* 3 l m % 3 , r v m • 

«* m H 


This holds in particular for m 

= ni Hk ( k ). Moreover, for every k 

Hence by W 7 : 

1Z 

Ikr ni l r ' m n * 
m n k l n k 



n k n k 

and by § 7 (4) : 

II 

if 


Since C was any element of this proves that is dense in itself. 

We have the following corollary : 

1367 • • ^condensed t -j t g^kperfect 

By a method similar to § 15 (4) it can be shown that : 

1367 • —j • ^condensed # # j"^ g gfft, denumerable 

17. Heine Borel Theorems. 

17a. Heine Borel Property. Suppose a class of classes ©, in notation [©]. 
We consider a unipartite property P of such classes [©], the notation [<3] p , 
denoting that the class [©] has the property. 
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Every property P determines a derived property, likewise of classes [©], 
the Heine Borel Property with respect to the property P, in notation H-B(P). 
A class [©] has the property H-B(P) in case there exists a finite subclass 
[© x , © 2 , . . . © M ] of [©], which has the property P, in symbols : 

[®]™ = [®] 3 ([@] p • 3 c©!, ©j™ • n- 

17b. This Heine Borel Property occurs in the theory of linear point sets in 
the case where the class of classes consists of a set of closed intervals, and where 
the property P is that every point of a given interval lies within one of the 

intervals of the set. We shall be concerned with the Heine Borel Property 

relative to classes © of elements s , where the property P is that every element 
of a given class is interior to some class © of the class of classes [©] relative 
to 3b We shall denote this property by KJR), in symbols : 

sft • [©] /am — • ID • 3 © [<sl 3 interior earn . 

We then have the following theorem:* 

J£ 15 • ^extremal • ^ • denumerable — II-B(I) * 

Suppose that the theorem does not hold. Then there will be an r ly which 

will not be interior to © x relative to 3L Let © ni be the first class of [©„] to 
which i\ is interior. Then there will exist an r 2 not interior to © lf . . . © Mi , 
but interior to © n# . Proceeding in this manner, we obtain in the general case an 
element r x not interior to © 1? © 3 , . . . © (n 1} , but interior to © Wj . By way of 

contradiction we shall show that there exists a subsequence {r t \ of \t l \ } which 
ultimately consists of elements which are interior to a single class of the set [©,J. 
Since is extremal, we have : 

3 of \ ri \ 3 Lr lk = r 0 . 

Now r 0 will be interior to some class © of the class £© n ], let us say © t . We 
then have by § 1 1 (1) : 

K' •=> • 3 m 0 3 K rromo •=> • r«i. 

Now since Lr x = r 0 : 

k k 

VYb • ZD • 3 tf'm ^ ^ = i'm * — ^ * dHZ r V()JU . 

l k 

* Cf. Fr6chet, loc. cit., p. 22. E. R. Hedrick (Trans. Amer. Math. Soc XII, 285; lias recently shown that 
it is sufficient to replace the hypothesis XT 15 by the hypothesis that the derived class of any subclass of Q 
is closed. He supposes a (Q ; X), the L being the one of Frechet, an X 126 . It is easily shown that an X 3 is 
sufficient. To be sure, the hypothesis that the derived class of any subclass of Cl be closed probably acts in a 
restrictive way on the L. What this restriction is does not seem to have been as yet determined. 
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If in particular we take m = m 0) we have: 

h > K,.„ O • r^i. 

To obtain r x interior to €$*(91), suppose 

{ ^ nk \ ^ L r n k — T x . 

n * 

Then 

• 3 n m j i s n ^ n m / c • 13 • , 

and so if K 6 : 

h = h m find n'^_n m j c • K r ^ 

If then we take m 1 so that <£> Wl > w 0 , we shall actually have : 

k>h mi and n > n„ hk O • r n f<, 

that is, if Tc exceeds Jc mo and k mi , r lk will be interior to ©* relative to 91, which is 
the desired contradiction. 

17c. Separability A 91 is separable relative to £t if there exists a denumer- 
able subclass of O which together with its derivative contains the class 91, 
symbolically : 

g|separable (O) — ^denumerable 3 

We have a special case of this when the class 91 is the class £t itself. In so far as 
the derived class of a subclass of £l can not contain any elements not belonging 
to £t, we must have, in this case, 

^separable (O) zz ^denumerable ^ _|_ e^t 

The property separable is thus a bipartite property relating to the classes 91 
and Q. From this bipartite property we derive the property of separability of 
£}, i. e., we have : 

.^separable — ^separable (D) 


(1) 

( 2 ) 

(3) 

(4) 

( 5 ) 

( 6 ) 


We have the following propositions : 

^separable . • ID • g^ se P ara hle (£0 

• 3 • g^ se P ara hi© ® • 3 • <Q se P ara hie 
i5 ^separable (Q) .3 . separable (O) 

J^15 ^separable (£}) *3 . -j- separable (O) 

^separable (91) . 3 . ^separable (O) 

J£Yl • • g^compact # ^ # g^separable (91) t . ^separable (£» 


Cf. §15(7). 


*Cf. Frechet, loc. eit. f p. 23. The definition of separability given by Frechet is: 

^separable _ g ^denumerable 3 = 

It is easily seen that our definition is somewhat weaker. 


This content downloaded from 181.118.153.144 on Sat, 07 May 2016 01:33:27 UTC 
All use subject to http://about.jstor.org/terms 



Foundations of Frechet’s Calcul Fonctionnel. 


279 


17d. Generalization of the Theorem of Cauchy* The class 31 has a generali- 
zation of the Theorem of Cauchy relative to the class £} if, for every sequence 
r n of 31, which is such that for every n there exists an n m such that, if n x and n 2 
exceed n m) we have then there exists an element q, which is the limit 

of the sequence r n . In notation : 

sjiGC(Q) = \r n \ 3 m • Z> • 3 n m 3 > n m : D : Kr n r n m •: 3 :• 3 q 3 L r n = q, 

where 3i G0(fQ) denotes the fact that 31 has a generalization of the theorem of 
Cauchy relative to C. It is possible to replace the class 31 by the class £l, and 
thus obtain £l G0<Q) , or simply G GC . We have at once : 

( 1 ) G GC • D • 31 GC ' Q) . 

(2) ^compact # ^ # 

17e. We define finally a property D m f of a class of classes [£], relative to 31. 
The classes [2] have the property D m relative to 31, if every element r of the 
class 31 belongs to at least one class of the set [it], and if r x and r 2 belong to the 
same %, then K r ^ m . Symbolically : 

[£]*»«» = (a) r •=> • 3 3 r *r. (b) (r u rff O • K WI1 . 

We have the following lemmas relative to the property D m : 

(1) W 167 :D: 31 • m -D • 3 [$ m ] D ™ (9t) . 

Suppose m 0 such that m 0 >m, $m r , = m > an( l < Pm 0 = m - Let 

~mro \T ^ F r r (l m 0 ' ^*oJ * 

Evidently every element r will belong to at least one % mr . Further, if of a pair 
of elements r x and r 2 belonging to the same % mro , one of them is r 0 , we shall 
evidently have K r ^ m and K rt)rim , since m 0 >m , and <pm 0 >m. In the general 
case we obtain from IV and from K nnm<1 and K wno : K r ^ m • Hence we have 

We are, however, interested more especially in the case in which for every 
m it is possible to find a class [5£] B » (S) which is denumerable or even finite. 
We have : 

( 2 ) K m • Sizable®) ;D; m . D . 3 [£ mn ] • im . 


*Cf. Frechet, loc. cit., p. 23. 

1 1. e. t Development, or division. Cf. Frechet, p. 25, f. 

35 
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On account of the separability of 91 relative to £}, let ® = bJ 3 9?®+®'. 
pose further 

m 0 3 m 0 > m , and <^ 0 > m. 


Then set 
Evidently 




\r 3 A„ rmo • q n if • 


• D • 3 n, s r "<■ , 


Sup- 


Further, suppose (r 1} r z ) x mn. Then using A 7 we obtain, from Kq n r im<s and A ff rj „, 0 , 
^ a °d so K r ^ m . Hence [$„*„] D » (SR) . 

As for the result [X m „] /aft) , there evidently exists 

m o and m' a > m 0 . 

If now Lr l = r, we have : 

Wifl • 3 • 3 ^m'o ® ^ = /ra' 0 * — ^ jrm' 0 • 

Also, on account of the separability of 91, we have either : 

^ ^ * 3 2n r 3 ^<l n rrn' 0 > 

and hence, if we apply A 7 , there result K q r _ and A,, rmo , i. e., by the definition 

n r l n r 

of % mn and the definition of interiority, 

r interior 

or r — q n , in which case the interiority is immediate. We therefore have : 

py y<3» 

As for [X] 2> m (SR) and finite, we have : 

(3) A 167 • 9i oom P act ; d : 3 [2 ml , S m2 , . . • • , £ mn ] D » (9i) • *»>. 

Since the class 91 is compact, we have by § 15 (3) the class (91 + 91') extremal. 
Since further, by § 17c (6), from (91 + 91') oompact we obtain (91 + 91 / ) separable (Q) , we 
can determine by (2) above : 

W D *® +M,JW+W , n'= 1, 2, 8, 

But by § 17b, (91 + 9tO extremal . m :D: 3 l% mn i] m+W) •=> • 

i. e., there exists a finite set of classes [£ m „/] z(St+ai,) . Evidently this set is such 

that l% nn y m ^ • *»>. 


This content downloaded from 181.1 18.153.144 on Sat, 07 May 2016 01:33:27 UTC 
All use subject to http://about.jstor.org/terms 



Foundations of Frechet’s Galcul F onctionnel. 


281 


The following converse of this lemma holds :* 

(4) K 1 . 3t GC ®> :3: m -3 . 3 [% ml , -:3:- 3 i«om P act_ 

17f. Heine Borel Theorem in the Non-denumerahle Case. We are now in 
position to prove the Heine Borel Theorem in the case in which the given 
[©] /(9i ) is non-denumerable. We have the theorem :*}• 

(l) 3t . K m : 3 : 8 l® xtremal . .3 . 

By §17e (3) we have: 

^extremal . m . 3 . 3 [£ m ] flnlte * D m^\ 

If the theorem is not true, then for every m it is not true for one of the finite 
set of classes [£ m ], i. e. : 

m • 3 • 3 % 0m 3 


We argue a contradiction by showing that there exists an <S 0 of the class [©], 
such that every element of each class of a subclass of [5t 0m | m] : is 

interior to <S 0 (3t). If r m be any element of $£ 0m , we obtain a sequence \r m \. 
There are two possibilities : (a) there is one element repeated infinitely often 
in the sequence, and (b) no element is repeated infinitely often. 

(a) If possible, suppose one element is repeated infinitely often ; i. <?., let 


Then 

Then by § 11 (1) 


®o = fm n (n). 

3 ©o 3 7* 0 interior @o(9i) # 

K 1 • 3 • 3 m 0 3 (r s K rrom f) • 3 


,.©0 


Let r (m n ) be any element of % m . Then : 


K 


(m„) r 


; i.e., K { 


Suppose, further, that Lr l = r (m «b Then 

W • 3 • 3 tin ^ I ^ i /n • 3 • . 

This will hold in particular for m ==. m n , and so we have by F 5 for every n : 

1 = ^ m n ' Kr f°* b m n ’ 


* For proof see Frdchet, loc. cit p. 25. Note the weaker hypothesis here. 
fCf. Frechet, loc. cit., p. 26. 
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If now we choose n 0 so that 


we shall have 


n>n 0 O • m n >m 0 • <p 5 mn >m 0 , 


r (m n ) interior to <5 0 (9t) # 


Hence we have the desired contradiction in this case. 

(b) No element of the sequence \r m \ is repeated infinitely often. Then, on 
account of the extremality of the class 31, 

3 | \ ) r o3L r m Tq . 

n n n 

The argument then proceeds very much as in case (a). 

We have the following converse of this important theorem : 

( 2 ) K m *:D :• St- o • [S]"- B < 7) :D: 3i extremal 

(a) 31 is closed. Suppose it were not. Then 


Let 

Then 

For if not : 


3 \r n \ 3 Lr n = q • q n . 

n 

^ m — [r 3 . 

r • D • 3 m s r iat6lior<s m m . 


3 3 {Lr l = r • m • D • 3 l m 3 l>l m O 

i 

But then by definition of limit: 

Lr x — q. 



If now K m , then by § 7 (3), limit is unique, and since q~ n we have a contra- 
diction. Evidently a finite number of the classes ® will contain only a finite 
number of elements of the sequence r n , and so 


[@,n] flnite O • 


(b) 31 is compact. If not, then there exists a sequence of distinct elements 
\r n \ without a limiting element. Then 


r =£ r n ’ ^ * 3 [*r > B{m 3 K rnrm \ U ) 

^ L>„ • ^ • 3 (j. r B(m 3 K rr m | n Mg). 
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If K 18 , this y will be finite for every r. Let 

@r„= !> 3 Kr^ ro * rj. 

Then evidently 

~ interior @ ( 91 ) 

r 0 n . 

But no <3 ro contains two elements of the sequence r n , and so 

The proofs of these theorems are sufficient to indicate the method of attack 
in case we are operating with a K having the properties (1), (3), (6), (7). In 
the theorems of Frechet not taken up here, there is little difficulty in showing 
that such a K is sufficient. Instead of following up the matter of the properties 
of subclasses 31 of £1 of systems (£1 ; K ) further, we turn our attention briefly to 
continuous functions on subclasses 31 of systems (£l ; L) and (£t ; K ). 

Continuous Functions on Subclasses 31 of Systems (C, ; L). §§18-20. 

18. Functions of Subclasses 31 of to the Class of real Numbers 21. 
Sequential Continuity. By a function on a subclass 31 of jQ to the class of real 
numbers 2t, we mean a correspondence between elements of the class 31 and real 
numbers 2t such that to every element of the class 31 there corresponds at least 
one real number. If this function or .correspondence be denoted by y, our 
definition might be stated symbolically : 

r m O • 3 a n 3 y r = a. 

We shall suppose, in particular, that we are dealing only with single-valued 
functions. 

If y is a function on the class 31 to 21, we say that y is continuous at the 
element r in case 

L Yu r *3 • L y r — y r) 

n n n 

where the first limit is an L,* the second a real-number limit. 

y is said to be continuous on 31 to 21, if it is continuous for every element 
r of 31. 


* If L is not unique, i . e., Lr n ~r and Lr n — r\ and fi is continuous, then we must of course have fi r =fi r f. 
n n 
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19. Bounded Properties of Continuous Functions* We have the following 
theorem : f 

( ! ) ^continuous on 5R eztremal to St . . 3 (b, B) 3 b < p r < B (r 9 *). 

We show that there exists an upper bound B, the lower bound being shown 
to exist in a similar manner. Suppose, if possible, that no upper bound exists. 
Then 

n O • 3 r n 3 p r ^ > n. 


Since p is defined for every r, the sequence {r n \ cannot contain an element 
infinitely repeated. Then since 3t is extremal we have: 


3 |r } distinct . r 3 Lr =r. 

L i i 

Now since p is continuous on 9t, it will be continuous at r, and so we have : 

L Vr n = Pr- 

l n l 

But by the hypothesis on we would have : 

Ly-r,, = » • 

i n i 

We have thus reached a contradiction. 

If we denote by b and B the greatest lower and least upper bounds, 
respectively, of p on 31, we have : J 

(2) ^continuous on ^tremal t0 « . D . 3 ( n> and r,) 3 ^ = b, p r =B. 

We show that 

3 r 2 3 p ri = B. 

Suppose it were not so. Then 

n • D • 3 3 B > p r ^ B — l/n. 

The sequence \r n \ will again involve an infinitude of distinct elements, and thus 
using the condition that the class 3t is extremal we obtain : 

3 \r n [ dlstlnct . r 3 Lr n =r. 

1 j 1 


* We consider here a number of the more important theorems of Frechet ( loc . cit., pp. 8-15), to show the 
method of reasoning when we suppose L unconditioned. The theorems not taken up are also holding in the 
general (O; L ) situation ; as a matter of fact, the proofs of Frechet, when used with some care, will give the 
desired results. 

t If ft is continuous on an extremal subclass 9?, then it is bounded on 9£. Cf. Frechet, loc. cit., p. 8. 

X Cf . Frechet, loc. cit., p. 8. 
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Then on account of the continuity of [i : 

Pr — (*v 

l n l 

But by the construction of \r n \: 

Lu r — B. 

i n i 

Hence /j, r — B. Similarly we show that : 

3 »i 3 Hn = 5. 

20. Sequences of Continuo'us Functions. We define uniformity and quasi- 
uniformity of convergence of sequences first. Suppose a sequence of functions 
each on to St, converging to a function (i on St to St, i. e., 

t^nr ~~ f^r > 

n 

or r • e • ZD • 3 n er 3 n > n er • ID • | fi nr — fi r | < e. 

We say that the convergence is uniform on St if 

e • Z> • 3 n e 3 n > n e • ZD • | [i nr — [x r \<e, 

for every r m . It evidently differs from the simple convergence in that the n e 
does not depend upon the elements r. The convergence is said to be quasi- 
uniform, if 

® ^ ^ • 3 t e i 3 r • 13 • 3 U er i 3 (1 f n 6r i ^.t e i • j l^n er jr f^r I = ®)* 

Quasi-uniformity of convergence does not insure the convergence of a sequence. 
The convergence must be assumed separately if desired. 

The subject of uniformity and quasi-uniformity is of importance in the con- 
vergence of a sequence of continuous functions to a continuous function. We 
have the following well-known theorem : 

(1) A uniformly convergent sequence of continuous functions conr>erges to a con- 
tinuous function . 

The hypothesis of the following theorem is, however, less exacting, and 
hence it covers the former also : * 

(2) A quasi-uni f or mly convergent sequence of continuous functions converges to 
a continuous function . 

* Cf . Fr6chet, loc. cit. y p. 10. 


This content downloaded from 181.118.153.144 on Sat, 07 May 2016 01:33:27 UTC 
All use subject to http://about.jstor.org/terms 



286 


Hildebrandt: A Contribution to the 


Suppose a sequence \{i nr } of continuous functions on to 2t, which con- 
verges to (i r , i. e., 

L l^nr — (*r > 

n 

the convergence being supposed quasi-uniform. We wish to show that g r is 
continuous, i. <?., 

L Vi — Vq • ID • L fx r fi r . 

i % 1 

Since the sequence converges at r 0 , we have : 

6 • ID • 3 M ero 3 VI = ^er 0 ' I f*nr 0 ftr 0 | = 

On account of the quasi-uniformity of convergence of our sequence we have: 

6 * ^er 0 ' 3 4w ero 3 ^ 3 ^e,rgi 6r — ^ ei 3 ^ er 0 = ^ ei = 4 n er ^ ^^d 

I t* n e fi ^ r i \ = e ( ^ ) 

The continuity of the functions (i n ^ gives : 

e O • 3 i e 3i>i e • I — i«» 6i r „ | £ e , ( 2 ) 

where i e is the maximum of the i e corresponding to the values of n between n ero 
and l e „ er . Finally, since n ei exceeds n eroi we have : 

l^» 6i r 0 — ( 3 ) 

Adding the inequalities of (l), (2) and (3), we have: 

| f l r i f*r 0 | = 

subject to the condition i>i 6 , the n being only a subsidiary. 

The following converse of this theorem holds also in this general situation : 
(3) If the class di is extremal , and a sequence of continuous functions converges 
to a continuous function , then the convergence is quasi-uniform . 

If the sequence of functions in question be \fi nr \ and the limit function g r) 
it is necessary to show : 

e • I O • 3Ze! 3 r • 3 n erl 3 (l < n 6rl < l el • \[*n erl r — f*r I <*)• 

Choose e and l arbitrarily. Let n erl be the minimum of the numbers exceeding 
l, such that : 

I hn erl r \= e - 

We wish to show that n erl has a finite upper bound. If this is not the case we 
have : 

i>l . D . 3 n 3 n er . l > i. 
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Since the sequence \(i nr \ is convergent for every r, no r x can occur infinitely 
often, and we obtain from the extremality of 31 : 

3 \r t f distinot . r s Lr i =r. 

k k k 

Since now y r is continuous, 

e • D • 3 lc e 3 Jc>Jc e • D • I fi r — Ur\ = ^' 

l k 

On account of the continuity of y nr , 


6 • 13 • 3 k e n ^ n ' ^ * I f^nr, t^-nr I = 

% k 

Since further Ly nr = y r , 

n 

e O • 3 n er 3 n > n er • D • \y nr — y r | < e. 

Hence, 

^ * 3 n er * 3 k en ^ ^ = ^er * ^ ^ en * ^ * | I = 

l k l k 


Let n 0 be the greater of n er and l . Then this last inequality will hold for 
k = Kn 0 - O n account of the convergency of the sequence we have : 


36 • 13 • 3 Tl e k 3 71 ^ T^ek * ^ * | (^nr i (^r I = 

l k l k 


There being only a finite number of k less than k enoJ we shall have a finite num- 
ber of corresponding n ek . Of these and of n 0 we choose the largest. This will 
serve as an upper bound for the n er , t . We have thus reached a contradiction in 

so far as we have demonstrated the existence of a finite bound for n pr 7 . Hence 

6 % l 

the theorem. 


Continuous Functions on Subclasses 3t of Systems (G ; K). 

21 . Difference Continuity. In case we are operating in a system (£l; K), it 
is possible to define a type of continuity which is analogous to the difference 
continuity of a function on a real interval. The if-relation serves to replace the 
absolute value of the difference. In order to distinguish this type from the 
continuity employed above, we call the former difference continuity, and the 
latter sequential continuity. We define : 

^difference continuous at r 0 g . D . 3 3 O • | (l r ~ p r# \ <e. 

We say that fi is difference continuous on the class if it is continuous at every 
element of Ot. 


36 
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In order to make the theorems on sequentially continuous functions available 
here, we must establish some connection. This is contained in the theorem * 

1 . . ^on to 21 • ^ • ^sequentially continuous on 91 # ^ # ^difference continuous on 91. 

(a) ^ se( l uentiall y continuous on 91 . . ^difference continuous on 91. W^e wish tll6n to 

show that : 


7'q • e • 3 • 3 rn m ^ s K rr<im ^ • 3 

Suppose this were not so. Then : 

3 ?*0 • 3 (?o & nt • D • 3 r m 3 K r ^ rom 
From § 7 (5) and K 1 , it follows that : 

L v m — Tq i 

m 

Since now y is sequentially continuous, we have : 


|/«r — 

" ^r 0 I ^ e 0 • 


I /Mr 


L[l r 


: f*r„, »*e., e 


3 W e 3 m>m 6 O • |/M r — ^ ro |<e. 


Since this will be holding for e 0 also, we have reached a contradiction. 

(b) ^ difference continuous on 91 # . ^sequentially continuous on 91. SillCe fi. is difference 

continuous on 31, we have : 


r„ • e • D • 3 m e 3 K rrsSm ^ O • | [i r — /M ro | < e. 
Suppose \r n \ is any sequence having r 0 as a limit, i. e. : 

m • D • 3« OT 3«>n m O • JT rf(tVB ,. 

This will hold in particular when m — m e) and so we have : 


e O • 3 n e =n mg 3 n>n e *D • |^r„ — 


which is the continuity as desired. 

22. Uniform Continuity. We note that relative to sequential continuity it 
does not seem possible to define a uniform continuity. However, in the case of 
difference continuity such a possibility exists. We define : 


..uniformly continuous on 91 — - # 

fi —e 


' ^ ' 3 ^ ^r x r 2 m e * ^ 


I fax faz I = e > 


the uniformity feature entering in that the m e is independent of the r. If ^ is 
uniformlv continuous it is also continuous. On the other hand we have : * 

i/ 


J^1367 # ^extremal • ^ • ^continuous on 91 ^ 


,uniformly continuous on 91 


*Cf. Fr6chet, loc. cit., p. 28. 
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If possible suppose that (i is not uniformly continuous. 

3 e 0 3 m D 3 (Am, * r Zm) 3 ~^ r i m r 2m m * ^ ^ r l m. 


Then : 

^ r Zm 


>*0- 


We thus obtain two sequences. There are four possibilities : (a) The sequences 
\r lm \ and {r 2m \ each contain only a finite number of distinct elements ; (b) The 
sequence \r lm \ contains only a finite number of distinct elements, while the 
sequence \r 2m \ contains an infinitude of distinct elements; (c) The sequence 
\r lm \ contains an infinitude of distinct elements, while the sequence \r 2m \ con- 
tains only a finite number of distinct elements ; and (d) Each sequence \r lm \ and 
\r 2m \ contain an infinitude of distinct elements. 

In case (a) there will be one pair of elements which will have like sub- 
scripts infinitely often. These are shown to be equal by K 13 and § 7 (5). We 
thus obtain a contradiction at once. 

In case (b), so far as it is not covered by (a), it will be possible to select 
from the sequence j r 2m j the sequence j i'zm n I °f distinct elements, and from the 
sequence jr lm j the set jr lm ^ j consisting of one element repeated, i. e.\ 


V — r i ( n )■ 


Then by our hypothesis : 


K. 


r lmjzm„ m n 


, i. e., i 


2m„ 


From K m by § 5 (1) it follows that : 

^ r Zm n r ^m n * 

Since this holds for every n and L^ m — oo , we have by § 7 (4) : 

m 

L ^2ra ^ 1 • 

n 

But (i is continuous. Hence : 

e 0 - 3 • 3 n eo 3n>n eo -13 • |^ n — Hr 2m or \(i r ^ — \<e 0 , 


which is contrary to the definition of r lm and r 2m . Hence we do not have (b). 
We show similarly that case (c) can not occur. 

In case (d), in so far as it is not covered by the preceding, it will be possible 
,to select the sequences \ r \m n I and \ r zm n I each of distinct elements, and on 
account of the extremality of 91 in such a way that 

Lr i =rj. 

n n 


Then 


m • 3 • 3 n m 3 n^_ n m • 3 • K r ^ r,m * 
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Also by K 1 and the hypothesis on r lm and r 2m : 

m O- 3 <*»>< O- 

Then using K 6 we have : 

^ ^ r 2m r ^m * 

Hence, by K 1 and § 7 (4) : 


L V 2m — T \ • 

n n 


m • 


But on account of the continuity of ^ we shall have : 

e/2 O- 3n e 3ti>H 4 -D. Ift^— /qj <e/ 2 • — ^ ri | <e/2, 

*•«•» «>«e O • I^t |<e. 

* n *"*» 


But this is contradictory to our hypothesis on r lm ^ and r 2mjt if e — e 0 . 

We have thus shown that none of the cases (a), (b), (c), (d) can occur; that 
is, we have established the uniform continuity of (i. 

We could proceed to consider finally the theorem of Frechet, loc. cit., p. 31, 
as extended by Hahn,* and show that this is also holding in case K mi , i. e., in 
case ^ 036T . With some care in the use of the proof given by Hahn, there is little 
difficulty in proving the existence of the non-constant continuous function in a 
8 mi , and deriving the theorem in question, i. e : 


1367 # syj • ^ • ^continuous on and bounded on SR • 13 • ^extremal 


* Monatshefte fur Mathematik und Physik , XIX, 251 ff. We might remark in this connection that, on 
account of what seems to be an oversight, the limit L y defined by Hahn on p. 250 of this note in the construc- 
tion of a system (Q; L) on which every continuous function is constant, is not unique. The uniqueness is 
secured if the series of inequalities in 1. 8 : i x < i 2 < . . . . < i n is replaced by k x < k 2 < . . . . < k n . 
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